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ABSTRACT 


In  1954  E.  Dyer  conjectured  that  any  pair  of  continuous 
functions  mapping  the  unit  interval  into  itself  and  which  commute 
under  composition  must  have  a  common  fixed  point.  This  thesis  is  a 
survey  of  the  work  dealing  with  Dyer's  conjecture.  Embodied  in  the 
thesis  are  a  number  of  special  cases  for  which  the  conjecture  is 
true  and  two  distinct  classes  of  counter  examples. 
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CHAPTER  I 


THE  COMMUTING  FUNCTION  CONJECTURE 


Let 

I  =  [0,1]  into 
for  til  x  in 
g  must  have  a 
Both  Baxter  and 
the  same  conjee 
ci  mere  ^0 no ci j» 


f  and  g  be  continuous  functions  mapping  the  unit  interval 
itself  which  commute  in  the  sense  that  f(g(x))  =  g(f(x)) 

I  .  According  to  Baxter  [2]  the  conjecture  that  f  and  ‘ 
common  fixed  point  was  first  made  by  E.  Dyer  in  I95^» 

Boyce  [8]  claim  that  later,  in  195 5 ^  A.  L.  Shields  made 
ture  as  did  L.  Dubins.  The  question  appeared  as  part  of 
problem  posed  by  J.  R.  Isbell  [l8]  in  1957* 


From  1954,  when  Dyer  introduced  the  problem,  until  196$  no 
results  were  published  concerning  its  solution.  However  in  1951  Block 
and  Thielman  [6]  had  observed  by  referring  to  RittTs  [2p]  work  that  if 
rwo  non-linear  polynomials  commute  with  each  other,  then  both  polynomials 

» -J 

rre  iterates  of  some  polynomial  or  are  of  the  form  X  0  p  0  A  with 


-  x- 


-1 

or  are  or  the  form  X  °  T  0  X  where 

n 


n 


is  the  n 


th 


degree  Tchebychev  polynomi-  .  and  X  is  linear.  It  is  clear  that  in 


jl  c.  w.vo  Ocsw'vo  wiT10  CGii 


ture  is  verified.  As  for  the  case  where 


the  two  functions  are  of  the  form  A  ^  0  T  0  X  we  have  that  X  *  0  T  0  X 

maps  some  interval  [a,b]  into  itself  since  T  maps  [-1,1]  into  itself. 

So  for  any  homeomorphism  cp  j  [a,b]  — ►  [0,1]  cp  -  0  A  ~  0  T  °A°cp 

n 

maps  [0,1]  onto  itself.  Since  Tchebychev  polynomials  have  a  common 
fixed  point  the  conjecture  is  verified  for  polynomials. 


Then  in  1 963  Baxter  and  Joichi  [3]  dnd  DeMarr  [II]  published 
positive  results  for  soecial  cases.  Ritt!s  result  led  Baxter  and  Joichi 


to  try  to  embed  the  commuting  functions  in  a  one  parameter  semi-group 
so  as  to  prove  the  existence  of  a  common  fixed  point.  They  derived  a 
necessary  condition  under  which  it  is  possible  to  embed  f  and  g  in 
what  they  called  a  "nice"  semi-group  of  commuting  continuous  functions. 
Then  they  showed  that  the  Tchebychev  polynomials  cannot  be  embedded  in 
such  a  semi-group. 

We  will  use  the  notation  fg  for  f  0  g  from  now  on  since 

it  is  convenient  and  cannot  be  confused  with  the  pointwise  product 

th 

f(x)  g(x)  because  this  does  not  appear.  The  n  iterate  of  f  will 
be  denoted  fn  .  Again,  this  does  not  mean  [f(x)]n  . 

Suppose  f  and  g  commute  and  x  is  a  fixed  point  of 
h  =  gf  =  fg  then  hg(x)  =  (gf)g(x)  =  g(fg)(x)  =  gh(x)  =  g(x)  .  So 
g(x)  is  also  a  fixed  point  of  h  .  Furthermore  if  x  is  a  fixed 
point  of  f  as  well  as  of  h  ,  then  g(x)  =  gf(x)  =  h(x)  =  x  ;  so 
x  is  a  fixed  point  of  g  .  Thus  a  study  of  the  fixed  points  of  h 
has  merit.  We  shall  consider  a  paper  by  Baxter  [2]  in  which  he  studies 
the  effect  of  f  and  g  on  the  fixed  points  of  the  composite  function 
h  and  another  in  which  he  and  Joichi  [3]  extend  this  study. 

In  1964  A.  L.  Shields  [25]  showed  that  a  commuting  family  of 
functions  which  are  holomorphic  on  the  open  unit  disc  of  the  complex 
plane  and  which  map  the  closed  unit  disc  D  continuously  into  itself 
has  a  fixed  point  common  to  all  the  functions  in  the  family.  This 

added  support  to  the  conjecture.  In  I965  more  indirect  support  for  the 
conjecture  was  given  by  A.  J.  Schwartz  [24].  He  showed  that  if  f  is 
assumed  to  have  a  continuous  derivative  then  f  and  some  iterate  of 


■ 


1  I  .V.  «  srij  „»  MOI Jonui  ,*>  Ij,  01  numoo  :  10lo,  ksxii  .  8,rf 
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g  have  a  common  fixed  point  (even  if  g  has  a  infinite  number  of  fixed 
points).  For  then  the  conjecture  reduces  to  the  assertion  that  g  is 
the  particular  iterate  having  the  fixed  point:  in  common  with  f  . 

By  the  end  of  I965  a  number  of  papers  had  been  published 
containing  affirmative  results  for  special  cases.  De  Marr  [11]  found 
necessary  conditions  under  which  the  functions  f  and  g  satisfying 
Lipschitz  conditions  would  have  a  common  fixed  point.  G.  Jungck’s 
paper  [20]  contains  results  related  to  De  Marr’s.  He  showed  that  if 
f  and  g  commute  on  the  unit  interval  and  if  there  is  a  real  number 
a  >  0  such  that  |f(x)-f(y) |  <  a | gf (x) -gf (y ) |  +  |x-y |  for  all  x,y 
in  I  then  f  and  g  have  a  common  fixed  point. 

In  1964  H.  Cohen  [10]  noticed  that  many  of  the  known  examples  of 

commuting  functions  have  a  property  which  he  called  fullness.  A  function 

f  is  called  a  full  function  if  there  is  a  partition  [0  =  x  ,x^,,.,,xn  =  1 

of  I  such  that  for  each  interval  I.  =  [x.,x.-,,]  f  1 1 .  is  a  homeo- 

1  i  l+l  1  1 

morphism  onto  I  ,  Cohen  shows  that  commuting  full  functions  have  a 
common  fixed  point.  Cohen’s  full  functions  can  be  specialized  to  regular 

«  0 

full  functions  in  which  the  subintervals  of  the  partition  are  all  of  the 
same  length;  and  hat  functions  which  are  regular  full  functions  for 
which  the  function  is  linear  on  each  subinterval. 

Baxter  and  Joichi  [4]  show  that  if  one  of  the  commuting  pair 
of  functions,  say  f  ,  is  a  hat  function  then  the  other  is  either 
identically  a  constant  c  with  c  a  fixed  point  of  f  or  it  is  also 
a  hat  function.  However  a  hat  function  is  a  full  function.  So  by  Cohen’s 
result  the  two  functions  have  a  common  fixed  point.  Continuing  this 


.3aioq  bsxil  noomroD  sverf  3  bna 

IIul  znllumioz  Jsrit  awor't  r.a/ioD  ,  I  o3no  ^alriqiora 

13  80  O' iiooO  .anioq  baxil  oommoo  a  avail  anoi3oooi  o«n  »iij  jjUB91 
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work  Baxter  and  Joichi  show  that  if  one  of  the  functions  is  a  regular 
full  function  the  conjecture  is  true. 

In  [19]  Joichi  verifies  the  conjecture  whenever  one  of  the 
functions  is  a  full  function.  Independently  and  by  a  different  method 
J.  H.  Folkman  [12]  obtains  the  same  result. 

Working  in  another  direction  Chu  and  Moyer  [9]  consider  the 
set  of  functions  which  have  the  property  that  f(x)  ^  x  implies  that 
f  (x)  =}=  x  for  all  x  in  a  closed  subset  C  of  I  .  They  show  that 
if  there  is  a  closed  subinterval  of  I  such  that  f(C)  is  contained 
in  C  ,  f(x)  ^  x  implies  f  (x)  ^  x  for  every  x  in  C  ,  and  g 
(the  function  which  commutes  with  f  )  has  a  common  fixed  point  in  C  , 
then  f  and  g  have  a  common  fixed  point.  They  also  show  that  on  a 
closed  interval  a  number  of  other  properties  are  equivalent  to  the  property 
f(x)  ^  x  implies  f^(x)  ^  x  . 

Although  special  cases  of  the  conjecture  were  verified,  finally 
in  1967  Boyce  [7]  and  Huneke  [ 17 ]  independently  announced  the  existence 
of  counter  examples.  One  of  Huneke' s  is  essentially  the  same  as  Boyce's 
counter  example.  We  will  consider  two  counter  examples.  The  first  was 
constructed  by  Huneke  only.  He  specifies  a  number  of  conditions  which 
a  pair  of  functions  must  satisfy  in  order  that  they  be  continuous, 
commute  and  have  no  fixed  point.  Then  he  proves  that  such  a  pair  does 
exist.  It  is  interesting  to  note  that  the  functions  f  and  g  of 
HunekeTs  counter  example  have  derivatives  +  s  a.e.  on  I  ,  with 
s  =  3  +  s/6  . 


,  rl  u  a  a  j.  :  J  om  i 
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The  second  counter  example  is  obtained  by  constructing  two 

uniformly  convergent  sequences  of  functions  {f^}  anc*  {gn}  such  that 

for  each  n  f  and  g  are  continuous,  f  g  =  g  f  ,  and  the 
n  n  n  n+1  n  n+1 

fixed  points  of  f^  are  bounded  away  from  the  fixed  points  of  g^  . 
This  counter  example  was  arrived  at  independently  by  Boyce  and  Huneke . 
The  functions  do  not  have  bounded  derivatives  if  the  derivatives  exist 
at  all. 
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CHAPTER  II 


POLYNOMIALS 


In  the  early  1920’s  Ritt  [23]  in  his  work  with  composite 


polynomials  determined  necessary  and  sufficent  conditions  for  a  poly¬ 
nomial  to  be  a  composite  of  two  or  more  polynomials.  Ritt’s  method 
of  attack  uses  deep  results  in  the  theory  of  complex  variables.  His 
proofs  are  long  and  involved.  For  this  reason,  we  will  limit  our 
consideration  of  Ritt’s  work  to  a  discussion  of  his  work  and  its 
consequences . 


We  will  call  a  polynomial  which  cannot  be  written  as  the 


composite  of  two  or  more  polynomials  a  prime  polynomial.  Also  if  the 
polynomial  nh"  has  two  decompositions  in  terms  of  prime  polynomials, 


say. 


n 


we  will  say  that  these  two  decompositions  are  equivalent  if  there  are 


(n-l)  polynomials  of  the  first  degree,  say 


A 


such  that 


Suppose  for  a  decomposition  of  h  into  prime  polynomials 


say 


h  =  ax  a2 


•  •  • 


a 


n 


(1) 


there  is  an  adjacent  pair  of  polynomials  cc,^  and  a 


such  that 


alfijjnonxloq  910m  10  ourt  lo 


is  aoor 
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ai  =  Vl*2  and  ai+l  “  A2llt2X3 

where  V  (l  =  1,2,3)  are  linear.  Suppose  also  that  the  polynomials 
and  are  of  degrees  m  and  n  respectively  and  that  they  are 

given  by  one  of  the  following  sets  of  equations. 


jt-(z)  =  T  (z)  rt_(z)  =  T  (z)  ,*  T  (cos  (z))  =  cos  nz 

1  m  '  2  n  n 


(a) 

1  LU 

(b)  rt^(z)  =  zm  ^(z)  =  ^  *  g(zTn)  *  8  is  any  polynomial 

(c)  Jt1(z)  =  zr  •  [g(z)]m  jtg(z)  =  z11  ;  [g(z)]m  is  the  mth  power  of  g(z) 

Then  we  can  write  for  h  a  decomposition  distinct  from  1  .  Namely 

(2) 

J.  C.  LI 

-i  ,■ 


h  -  “1“2---ai.l|3l|32ai+2 


where  (B^  =  and  P2  =  ^2  ^2^3  and 


*! 

=  rtg 

*2 

ii 

h-* 

when 

*1 

and 

*2 

are 

as 

in 

(a) 

■  *i 

of 

(c) 

*2 

"  *2 

of 

M 

when 

*1 

and 

*2 

are 

as 

in 

(c) 

*{ 

■  ni 

of 

(b) 

*2 

II 

* 

ro 

of 

(b) 

when 

*1 

and 

*2 

are 

as 

in 

(b) 

A  T-transf ormation  is  a  transformation  which  changes  a  decomposition  (l) 
into  a  decomposition  (2)  as  above. 

Ritt  shows 


(i)  If  h  has  two  distinct  decompositions  into  prime  poly¬ 
nomials  it  is  possible  to  transform  either  decomposition  into  a  decom- 
psotion  equivalent  to  the  other  by  a  finite  numoer  of  T-transformations . 
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In  order  to  obtain  this  result  Ritt  first  shows  that  any  two 

decompositions  of  a  given  polynomial  into  prime  polynomials  contain  the 

same  number  of  polynomials.  Furthermore  the  degrees  of  the  polynomials 

in  one  decomposition  are  the  same  as  those  in  the  other  decomposition. 

This  result,  along  with  most  of  the  others,  follows  from  a  study  of  the 

branches  of  the  algebraic  function  h  ^  in  the  neighborhoods  of  critical 
-1-1 

points  of  h  and  (i  =  l,2,...,n)  . 

When  (i)  has  been  obtained  the  problem  is  reduced  from  finding 
the  necessary  and  sufficient  conditions  for  h  to  be  the  composite  of 
prime  polynomials  to  answering  the  following  question:  what  are  the 
necessary  and  sufficient  conditions  under  which  qxx  =  ipfi  where  cp  and 
P  are  prime  polynomials  of  degree  m  >  1  and  a  and  ip  are  prime 
polynomials  of  degree  n  >  1  ? 


After  showing  that  this  problem  is  equivalent  to  the  same 
question  but  with  the  added  restriction  that  m  and  n  be  relatively 
prime,  Ritt  shows  that  one  of  ip  ^  and  cp  ^  cannot  have  more  than  two 
critical  points  in  addition  to  infinity.  Suppose  it  is  ip  ^  . 


If  ip  ^  has  only  one  critical  point  Ritt  shows  by  a  consideration 
of  the  orders  of  the  critical  points  of  a  ^  and  ip  ^  that 


<p  -  \  tpx 

V'  *  \  V- x  \ 


a  =  A'1  ax  A? 


P  -  \  P1 


(a) 


where  Tv .  (i  =  1,2, 3, 4)  are  linear  and  where 


...  .  i  •  •  i  ■ 

o  bot  adriglsn  9rf:J  nl  noldonu*  Diftxdssls  ad .»  Jo  aarfanaxd 

2o  sdleoqinoo  9dd  ed  ol  d  loi  anoidlbnoo  droiaiHue  bns  yxeaaaaan  arid 
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cpj_(z)  =  zr[g(z)]n  aL(z)  =  zn 

^1(z)  =  zn  ^(z)  =  zr[g(zn)] 


If  ip  has  two  critical  points,  then 


cp  =  A.  T  A_ 

Y  1  m  3 

.-1 

a  =  A, 

3 

T 

n 

A2 

T  (cos  x)  =  cos  nx 

ip  =A.  T  A, 

Y  1  n  4 

p  = 

T 

m 

ro 

• 

(b) 

If  ip  has  one  critical  point  we  will  say  that  cp,  ip,  a, 
and  (3  are  type  (a)  .  If  ip  ^  has  two  critical  points  we  will  say 
that  cp,  ip,  a,  and  (3  are  of  type  (b)  .  Thus  Ritt  showed  that  all  of 
Cp,  ip,  a,  and  |3  are  of  one  type  either  (a)  or  (b)  . 

Definition:  If  A(x)  =  Ax+B  (A  ^  0)  ,  then  A  f  A  is  called  the 

linear  transformation  of  f  by  A  . 

Let  f  and  g  be  polynomials  such  that 


h  =  fg  =  gf 


(2) 


Suppose 


f  =  a.a. . . .a 
12  r 


g  -  *31P2*  *,f3s 


are  prime  decompositions  for,  f  and  g  .  Then  (2)  becomes 


a,a0...a  (3,(3^. ..13  =  |3,j3r....|3  a,a^...a 

1  2  r  1  2  s  12  s  1  2  r 


(3) 
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We  may  assume  without  loss  of  generality  that  s  >  r  .  It  is  clear 
that  if  all  the  and  p  are  of  type  (a)  then  f  and  g  are  i 

linear  transforms  of  powers  of  x  and  if  all  the  <x^  and  (3^  are  of 
type  (b)  then  f  and  g  are  linear  transforms  of  the  Tchebychev 
polynomials . 


The  case  where  the  and  the  p  are  not  all  of  the  same 

type  is  somewhat  more  complex.  From  (i)  we  know  it  is  possible  to 
transform  the  decomposition  of  the  L.H.S.  (R.H.S.)  of  (3)  into  one 
equivalent  to  the  R.H.S.  of  (3)  in  a  finite  number  of  moves.  Since 
not  all  the  factors  of  h  are  of  the  same  type  there  must  be  at  least 
one  factor,  say  of  type  (b)  .  Thus  at  least  one  of  ^  or 

is  of  type  (b)  unless  (3^  =  .  Now  T-transformations  preserve 

type  so  (3^  and  at  least  one  of  (3^  ^  and  p  ^  are  °f  type  (b)  . 
Furthermore,  since  the  T-transformations  can  only  be  applied  to  two 
adjacent  factors  of  the  same  type  we  can  partition  the  factor  of  f 
and  g  into  blocks  of  type  (a)  and  type  (b). 


a 


We  will  say  that  has  type  (ar)  and  that  the  other  type 

is  type  (bl).  It  is  clear,  then,  that  a  is  also  of  type  (aT)  unless 
P^  and  cc^  are  the  same.  For  if  p^  is  not  the  same  as  and 

is  of  type  (bT)  then  the  two  decompositions  could  not  be  transformed 
into  a  pair  of  equivalent  decompositions  contrary  to  (i)  .  Thus,  if  the 
first  n  <  r  factors  of  f  are  of  type  (a1),  so  are  the  first  n 
factors  of  g  ,  and  from  the  last  sentence  of  the  last  paragraph  we 


ala2 *  *  *an  "  PlP2’‘*Pn 


have 


s,a  j+  }  bnft 


11 


Similarly  if  cc^  is  of  type  (b*)  for  n  <  i  <  m  <  r  we  have 


GO  .  CO  «  •  «  •  CO  —  3  ,  P  P 

n+1  n+2  m  n+1  n+2  m 


Carrying  on  in  this  fashion  we  get$ 


GO.  C0o  •  ■  •  CO  CO  .(((CO  CO  ,  . .  •  co  P,P/~...P  (3  .  •  •  •  P  •  •  •  P  P  «  •  •  •  P 

t  1  2  n  n+1  mA  m+1  r„  12  n  n+1  m _  s-rtl  s-r+1  Ks, 


v 


If 


PXP2 — Pn  Pn+l,,,Pm  Pm+l***Pr  Pr+lPr+2 * - * 


— 

•  .  P  a,  . •  .a 

si  r 


and  we  see  that 


PlP2*"Pn  =  Pk+lPk+2,*'f3k+n  for  every  k  <  s>  k  -  0(mod  r) 

similarly 

Pn+llW”Pm  “  Pk+n+lPk+n+2  *  *  *Pk+m  £or  every  k  <  s<  k  =  °(,nod 

and  we  see  that  either  f  and  g  are  iterates  of  some  polynomial  or 
g  is  an  iterate  of  f  . 


An  entire  set  of  commutative  polynomials  is  a  set  of  polynomials 
which  contains  at  least  one  of  each  positive  degree  and  is  such  that 
each  pair  of  polynomials  in  the  set  commute  under  composition.  A  result, 
weaker  than  RittTs,  was  given  by  Block  and  Thielman  [6]  in  1951*  They 
proved  the  following  theorem. 

Theorem  2.1  The  only  entire  sets  of  commutative  polynomials  are  the 
sets 

[P  In  =  1,2,...}  where  P  =  A  A  ,  p  (x)  =  x11  and  A  is  linear 
i  n  1  1  7  J  n  rn  7  nx 


(I) 


aril  992  aw  brr» 


91  £  1  wit*  Ii.rnnoa  io  aztsa  gslins  y  nc  sdT 
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(il)  {T  |n  =  1,2,...}  where  T^(x)  =  ^  ^  cos  n(arc  cos  A(x)) 


Block  and  Thielman  use  more  elementary  methods  to  attain  their 
results  than  Ritt  did  to  arrive  at  his.  In  essence  they  show  that  if 
a  second  degree  polynomial,  say  h^  ,  commutes  with  a  third  degree 
polynomial  h^  then  the  second  degree  polynomial  must  be  one  of  two 
types.  Now  every  entire  set  of  commutative  polynomials  contains  a 
second  degree  polynomial  and  a  third  degree  polynomial.  Thus  in  a  given 
entire  set  of  commutative  polynomials  h^  has  one  of  two  possible  forms, 

The  one  form  leads  to  the  conclusion  that  h^  =  P^  •  That 

h^  =  P^  and  h  =  P  follows  from  a  consideration  of  the  zeros  of  the 
3  3  n  n 

composite  functions. 

The  other  form  gives  h^  =  T0  .  Now  T^h  =  h  T  ,  By 

22  2nn2 

differentiating  both  sides  Block  and  Thielman  arrive  at  a  differential 
equation  which  h^  must  satisfy.  Since  the  only  solution  to  the 
equation  is  T^  ,  the  theorem  is  proved.  We  shall  now  give  details 
of  the  argument. 


Lemma  2,2  Let  h^  be  a  second  degree  polynomial  namely  h^(x)  = 
2  2 

=  <xx  +  (3x  +  7  and  let  A  =  |3  -  4a7  .  Let  h  be  a  third  degree 

3 

polynomial. 


If  h0h  (x)  =  h  h  (x)  for  x  €  C  ,  then 
d  3  3  ^ 


A  =  23  or  A  =  23  +  8  . 


-1 


Proof.  Let  cp(x)  =  ax  +  3/2  =  y  ,  and  g^(y)  =  cphj/p  (y)  where  k  =  2,3 


'  it  ,  •  IV. 9b  iT 0 39« 


***S9b  rf  M  •  X-O^  -  1  «=  tl  3»I  b«G  X  ♦  *3  4  ;xc  - 

.  b  + 
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Then  ggg^Cy)  =  g^g2(y)  .  Furthermore 

ah2(x)  =  a(ax2  +  px  +  y)  =  (ax  +  p/2)2  -  ^  (p2  -  4ay)  =  y2  - 

gg(y)  =  Cph2cP"1(cp(x))  =  cph2(x)  *  ah2(x)  +  P/2  =  y2  -  6  ,  where  5 


Let 


3  2 

s5(y)  =  Ay  +  By 


+  Cy  +  D 


Then 


g^ggCy)  =  A(y2  -  5)3  +  B (y2  -  5)2  +  C(y2  -  B)  +  D 

and 

g2g5(y)  =  (Ay5  +  By2  +  cy  +  °)2  -  5 


Equating  corresponding  coefficients 


°<3 

li 

< 

(y6) 

0  =  2AB 

(y5) 

-35  =  B2+2AC 

(yh) 

0  =  2D 

(y5) 

35  =  4  5 

(y2) 

so  A  =  1 

so  B  =  0 
so  C  =  -  2  5 
so  D  =  0 

so  £>2  -  25  =  0  and  5  = 


However 


A  =  45  +  2p 


so 


A 

4  ■ 


A  p 
"  ¥  2  • 


0  or  2  . 


A  =  2p  or  2P  +  8 


+  (xlgdD 


/ 


* 


19V»W0H 


8  +  6|S  70  QS  =  A 
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-1 


Proof  (of  Theorem  2.1)  If  h  =  A  p  A  for  some  A  then 


h2(x)  = 


A2 


-  B 


Ax2  +  2Bx  + 

A 


so  A  =  2(3  where  £  =  2B  .  If  A  =  2(3  let  A  =  a  and  B  =  2(3  then 


h^  =  A  ^  n  A  where  A  =  Ax  +  B 
2  f2 


Similarly  A  =  2(3  +  8  if  and  only 

-1 


if  there  is  a  A  such  that  h^(x)  =  A  cos  2(arc  cos  A(x))  . 


Let  the  set  an  entire  set  of  commutative  polynomials, 

then  h^  commutes  with  h^  so  A  =  2(3  or  2(3+8  (by  lemma  2).  Thus  by 

the  first  paragraph  of  this  proof,  h^  is  or  . 

Suppose  h  =  P  and  h  commutes  with  h  .  Then  H  =  A  h  A 

cL  d.  K  cL  K  tC 

.  2 

commutes  with  x  .  Thus 


-1 


2n 


2n 


H,  (x  )  =  [H,  (x)  ]  where  n  e  I 


„+ 


00 


2n> 


Equation  (k)  shows  that  every  zero  of  H^x  )  is  also  a  zero  of  H^x)  * 

Thus  if  x  =  re^  (r  4  0,  6  4  0)  is  a  zero  of  H.  (x)  so  is 

_L  i£  0  k 

r2n  e2n  .  This  gives  an  infinite  number  of  distinct  zeros  for  H^x)  > 
which  is  impossible.  Thus  every  zero  of  H^x)  is  the  number.  0  and 
H^(x)  =  ax  .  However  equation  (4)  shows  that  a  =  1  0  Since  =  A  h^  A 
we  have 


h  =  A  ^  H  A  =  A  1  xk  A  =  P  . 
k  k  k 


If  h,  commutes  with  T^  then  H,  =  A  h,  A  ^  commutes  with 
k  2  k  k 

2 

the  function  h  defined  by  h(x)  =  2x  -1  so 


Hfc(2x2  -  1)  =  2[Hk(*)]2  -  1  . 


(5) 


Differentiating  both  sides  of  (5)  gives 


- X  -  -X  =  (x)srf 


.(S*mm9f  yd)  dfQS  *o  ;  , 

* , . 


. 

5f  ^ 
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x  H^(2x2-1)  =  Hk(x)H^(x) 

Now  let 


F(x)  =  (1-x2).[H£(x)]2  +  k2{[Hk(x)]2-l}  . 


(6) 

(7) 


Then 


F(2x2-1)  =  [1-(2x2-1)2]-[H'(2x2-1)]2  +  k2{[H  (2x2-l)]2-l) 


2  .  \2 


=  [l-(2x  -l)  ] 


H,  (x)-H'(x)-, 


X 


+  k2{[2{H,  (x)  )2-l]2-l) 


[l-(4x'+-4x2-l)][Hk(x)]2[H^(x)]2  +  k2fk[Hk(x)]U  -  4[Hk(x)]2+l-l) 
[U-4x2][Hk(x)]2[H^(x)]2  +  4k2{[Hk(x)]U  -  [Hk(x)]2} 
*t[Hk(x)]2f(l-x2)[H^.(x)]2  -  k2([Hk(x)]2  -  1)) 


4[Hk(x)]  F (x)  . 


i  .e . 


F(2x2  -  1)  =  4[Hk(x)]2  F(x) 


(8) 


Clearly  F(x)  is  of  a  degree  less  than  2k  .  But  if  F(x)  ^  0 
then  equation  (8)  shows  that  the  degree  of  F(x)  is  2k  .  Thus 
F(x)  =  0  and  (7)  becomes  a  differential  equation  in  Hk(x)  .  From  (5) 
we  have  Hk(l)  =  1  •  The  only  polynomial  solution  of  the  differential 
equation  satisfying  this  condition  and  (5)  is 

Hk(x)  =  cos  k(arc  cos  x) 


thus 


Hence  the  theorem  is  proved. 


"[[ ! 


.  9.  i 
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CHAPTER  III 


HOLOMORFHIC  FUNCTIONS  ON  THE  UNIT  DISC 


In  this  chapter  we  shall  consider  a  paper  by  Shields  [25]  which 
contains  results  closely  related  to  the  commuting  function  conjecture. 

In  his  paper  Shields  considers  the  fixed  point  conjecture  for  commuting 
families  of  holomorphic  functions  mapping  the  unit  disc  into  itself. 

Shields  proves 

Theorem  g.l  (Shields  [25])  Let  F  be  a  commuting  family  of  continuous 
functions  each  mapping  the  closed  unit  disc  into  itself  and  holomorphic 
in  the  open  unit  disc  D  .  Then  there  is  a  common  fixed  point  for  all 
the  functions  of  the  family. 

Shields  shows  that  if  f  is  holomorphic  in  the  unit  disc  into 

itself  and  if  f  is  not  a  homeomorphism  of  the  disc  into  itself  then 

there  is  a  point  z  in  the  disc  and  a  sequence  of  integers  [n. }  for 
ni  ° 

which  f  (z)  converges  to  zq  uniformly  on  compact  subsets  of  D  . 

This  result  is  vital  to  the  proof  of  the  theorem  and  a  good  share  of 
Shields  paper  is  devoted  to  obtaining  it. 

Having  reached  that  point  Shields  is  then  able  to  show  that 
the  point  zq  must  be  a  fixed  point  common  to  all  functions  which  are 
continuous  and  commute  with  f  .  Thus  the  theorem  is  proved  for  families 
in  which  one  of  the  members  is  not  a  homeomorphism  of  D  into  itself. 

Therefore  we  must  consider  the  case  in  which  every  member  of 
the  commuting  family  is  a.  homeomorphism  of  D  into  itself.  Shields 


.  O.M, 

bn. 

'  1  'umoj  »:h 
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shows  that  if  f  is  such  a  homeomorphism  then  either  the  function  f 
has  one  or  two  fixed  points,  or  it  is  the  identity  function.  If  the 
family  contains  a  function  with  only  one  fixed  point  the  result  follows 
immediately. 

Suppose  all  the  elements  in  the  family  F  have  two  fixed 
points.  Also  assume  that  the  iterates  of  a  function  f  in  F  tend 
to  one  of  the  fixed  points  of  f  .  Then  by  adding  the  set  (fn)  of 
iterates  of  f  ,  we  obtain  a  commuting  family  containing  F  with  a 
fixed  point  common  to  all  the  functions.  Thus  the  functions  of  F 
must  have  a  common  fixed  point.  Thus  the  second  aim  is  to  show  that 
if  f  is  any  homeomorphism  of  D  onto  itself  with  two  fixed  points 
then  the  iterates  of  f  converge  to  one  of  these  fixed  points. 

The  next  few  lemmas  are  aimed  at  showing  the  existence  of  a 

n. 

point  zq  and  a  sequence  {n_^}  such  that  the  iterates  f  of  a 
given  holomorphic  homeomorphism  f  converge  to  zq  uniformly  on 
compact  subsets  of  D  .  We  have  seen  that  this  result  is  used  in  the 
proof  of  theorem  (3.1). 

We  will  need  some  notation.  Let  F^  denote  the  set 
F^  =  [f  | f (D )  <z  D  and  f  is  holomorphic  in  D  }  .  Then  a  metric  on 
F^  which  is  equivalent  to  uniform  convergence  on  compact  subsets  of 
D  is  defined  as  follows  (see  Goffman  and  Pedrick  [13]  p.  35)* 

Let  (K^)  be  a  sequence  of  compact  subsets  of  D  such  that 

00 

K  is  contained  in  K  .  for  each  n  and  D  =  U,  K  ,  If  d  is 
n  n+1  n=l  n  n 

the  uniform  metric  on  K  , 

n  7 


let 


■  '  •  c-  ,  13  i  -q 

.  ,  j 

n  .n: 


, 


18  « 


f  1  dn(f’g) 

d('f,S^  =  Zj  2n  1  +  dn^f,S^ 

n=l 


The  main  purpose  of  the  next  two  lemmas  is  to  show  that 
where  o  denotes  composition,  is  a  topological  semi-group. 


<V" 


Lemma  3.2.  (Shields  [25]).  Let  and  g^  be  in  for  every  n 

If  the  sequence  [fn)  converges  to  f  in  the  above  metric  and  {§n} 


n- 


converges  to  g  ,  then  ff  g  ]  converges  to  fg  . 

L  n  n 


Proof .  Let  k  be  a  compact  subset  of  D  ,  then  g(k)  ,  being  the 

i 

continuous  image  of  a  compact  set  is  compact  and  hence  closed.  Since 
g(k)  is  contained  in  the  open  set  D  ,  there  is  an  open  set  U  contain 
ing  g(k)  such  that  the  closure  of  U,  U  is  contained  in  D  .  Letting 

U  denote  the  complement  of  U  we  see  that  the  intersection  of  g(k) 

Q 

and  U  is  empty.  So  the  compactness  of  g(k)  implies  that 

(3  =  inf  (|x-y|  x  in  g(k),  y  in  U  }  is  strictly  greater  than  zero. 

Since  {g^}  converges  to  g  uniformly  on  k  ,  there  is  a  positive 
integer,  N  ,  such  that  ||g  -g||  <  (3/2  whenever  n  >  N  ,  i.e. 

| gn (z)— g(z)  |  <  (3/2  for  every  z  in  k  provided  n  >  N  .  So  for 


n  >  N  g  (z)  is  not  in  U  .  Hence  g  (z)  is  in  U  for  each  z  in 
on \  /  °n'  ' 

k  .  Now 


fg(z)-fngn(z)  I  <  |fg(z)-fgn(z)  I  +  |fgri(z)-fngn(z) 


n 


n 


n  n 


(1) 


Let  e  >  0  be  given.  Since  g^  converges  to  g  uniformly 
on  k  and  f  is  uniformly  continuous  on  the  closure  of  U  ,  there  is 
a  5  =  5(e)  >  0  such  that  |f(x)-f(y)|  <  e/2  whenever  x,y  are  in  U 


-  19  - 


and  |x-y 

<  6 

and  also 

an  N  = 

N(S) 

such  that 

|gn(z)-g(z) |  <  5  for 

all  z  in 

k 

whenever 

n  >  N  . 

So 

|fg(z)-fgn(z: 

>1 

<  e/2  for 

all  z 

in  k  whenever 

n  >  N  . 

Since 

f 

n 

converges  to 

f 

uniformly 

on  the 

closure  of 

u  , 

there  is 

an  integer 

Ng  such  that 

|fn(z)-f(z) 

1  <  e/2 

for  all  z 

in 

U  whenever  n  > 

n2  . 

Thus  for  n 

> 

max  [N,N2J 

we 

have 

| f g ( z ) - f ( z )  |  <  e/2  +  e/2  =  e  for  all  z  in  k 


which  was  to  be  shown. 


We  will  need  to  know  the  nature  of  the  idempotent  elements 

2 

in  F^  i,e.  elements  e  such  that  e  (z)  =  e(z)  for  all  z  in  D  .  The 
following  lemma  characterizes  the  idempotents  of  F 


Lemma  5.5  (Shields  [24]).  If  e  in  Fp  is  idempotent,  then 

either  e(z)  =  z  or  e(z)  is  identically  a  constant. 


Proof.  Let  D,  =  e(D)  and  z  be  an  element  of  D,  .  Consider  the 
-  1  o  1 

set  e  ^(z  )  •  Since  ee(z)  =  e(z)  for  all  z  in  D  we  have 
eee  ^(z  )=  ee  ^(z  )  and  since  ee  ^(z  )  =  z  ,  e(z  )  =  z  .  Thus 
e(z)  =  z  for  every  z  in  .  If  e(z)  is  not  constant  then  by 

the  local  inverse  theorem  for  analytic  functions,  (see  Hille  V.  1  [15], 
p.  87)  D  is  open.  Hence  e(z)  =  z  on  an  open  set.  Therefore  by  the 
Identity  theorem  (Hille  V.  1  [15],  p.  199)  e(z)  =  z  on  all  of  D  . 
Thus  the  lemma  is  proved. 


The  next  lemma  is  a  simple  corollary  to  a  more  general  result 


iJ  yd  Ol  .*il\  .1  ft-:,qo  OB  no  S  *-  ^S),  •  >n»R  ,n*qo  si  a  ('  3  .q 
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proved  by  Katsumi  Numakura  [22].  Numakura ’s  lemma  is  as  follows: 

Lemma:  Let  S  be  a  compact  topological  semi-group  and  "a"  an  element 
of  S  and  let  A  =  [an|n  =  1,2,...}  .  Then  A  the  closure  of  A 
contains  a  commutative  group  in  D  . 

However  lemma  J.k  will  be  sufficient  for  our  needs.  The  proof  of 
lemma  J.k  is  embodied  in  the  proof  of  Numakura’ s  lemma. 

Let  f  be  in  and  r(f)  =  {f^f^,...}  be  the  closure 

of  the  set  of  iterates  of  f  in  .  Then  by  Montel’s  theorem 

(Goffman  and  Pedrick  [13],  P-  36)  r(f)  is  compact  since  f(D)  is 
contained  in  D  .  Similarly  Fn(f)  =  {f^|k  >  n]  is  compact. 

00 

Lemma  J.b  (Numakura  [22]).  The  set  G  =  rn(f)  is  nonempty  and 

is  a  group  under  the  operation  of  composition. 

Proof.  U  =  {r  (f)  |n  =  1,2,...}  is  a  family  of  closed  subsets  of  a 

compact  set  which  possesses  the  finite  intersection  property.  Therefore 
00 

G  =  D-,  T  (f)  is  nonempty. 

n=l  n 

Clearly  G  is  a  semi-group  under  composition.  Thus  to  show 
that  G  is  a  group  we  must  show  that  each  element  has  an  inverse.  This 
can  be  done  by  showing  that  gG  =  fgf|f  in  G}  =  G  for  all  g  in  G  . 

Suppose  there  is  a  g  in  G  such  that  gG  ^  G  ,  then  there 
is  an  h  in  G  such  that  h  is  not  in  gG  i.e.  h  jL  gf’  for  any 
f*  in  G  .  Now  by  lemma  3*2  we  have  that  composition  is  a  continuous 


o  no3  iBqtnt  j  c  1  l  i  .  ' 
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operation  on  X  F^  to  F^  .  Therefore  there  are  neighbourhoods 
V^f (g)  of  g  ,  V(f')  of  f'  and  V^,(h)  of  h  in  the  metric 
topology  such  that  the  intersection  of  V^t(h)  and  V^(g)V(f')  is 
empty.  Now  (V(f')|  in  G}  is  an  open  cover  of  G  .  However,  G  is 
a  closed  subset  of  a  compact  set  and  hence  compact.  Thus  there  is  a 
finite  subcover  of  G  say  (V(f^) |  i  =  1,2, ...,k)  . 

Let  V(g)  and  V(h)  be  neighbourhoods  of  g  and  h  such 

00 

that  V(g)  is  contained  in  V^,(g)  and  V(h)  is  contained  in 

k  k  1_  i 

iQ  1 f  ( h )  .  Now  let  Q  =  V(fj^)  .  Then  Q  is  an  open  set  contain- 
i 

ing  G  with  the  intersection  of  V(h)  and  V(g)Q  being  empty.  But 

00 

g  is  in  G  =  f|i  T  ,  so  there  is  an  integer  m  >  1  such  that  f 
n=l  n  — 

is  in  V(g)  .  Furthermore,  since  h  is  in  G  we  have  a  sequence  of 

n . 

integers  n.  ,  with  n.  >  m  and  n.  ,  >  n.  ,  for  which  f  is  in 
l  9  l  l+l  l  ’ 

(£.)  i. 

V(h)  .  Let  £  =  n^-m  and  A  L  =  [f  **|j  =  i,i+l,...}  .  Then  as 

00  (^j_) 

above  T  =  .Q1  A  (where  A  is  the  closure  in  the  metric  topology) 

is  not  empty. 

Evidently  T  is  contained  in  G  .  Also,  since  Q  is  an 

open  set  containing  G  we  have  for  any  f  in  T  a  neighbourhood 

V(f  )  of  f  contained  in  Q  .  Now  f  in  T  implies  that  there  is 

o  o  o 

i,  n 

an  integer  i^  for  which  f  R  is  in  v(fc)  •  Then  f  k  is  in  V(h) 
n,  m+i  i 

and  f  =  f  =  fmf  is  in  V(g)V(f  )  .  But  V(g)V(f  )  is 

contained  in  V(g)Q  .  Thus  the  intersection  of  V(h)  and  V(g)Q 
°k 

contains  f  and  hence  is  non-empty,  contradicting  our  assumptions. 

Thus  gG  =  G  .  So  G  is  a  group. 


- 
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Lemma  3^.5  (Shields  [25]).  If  the  identity  function  is  in  r(f)  ,  then 
every  element  of  f(f)  has  an  inverse  in  f(f)  . 


Proof.  Let  G  be  as  in  lemma  J.k  and  suppose  e  is  the  identity 

function.  We  show  first  that  e  e  G  .  That  is  e  is  in  r  (f)  for 

n 

every  n  .  If  e  =  f  for  some  k  then  r  (f)  is  finite  for  all  n 

and  T  (f)  =  T  (f)  for  all  m  and  n  .  So  e  is  in  G  .  Otherwise 
n  m' 

k-  I 

e  is  a  limit  point  of  [f  |k  =  1,2,...}  .  Hence  e  is  a  limit  point 
k 

for  [f  |k  >  n)  for  each  n  .  Thus  e  is  in  G  under  any  circumstance. 

Now  we  show  that  gr(f)  contains  G  for  any  g  in  r(f)  . 

Let  g  be  an  element  of  r(f)  .  If  g  =  fn  for  some  n  ,  then 
gr(f)  =  r  ^(f)  which  contains  G  .  If  g  is  a  limit  point  of  r(f) 
then  g  is  in  r  (f)  for  every  n  so  g  is  an  element  of  G  .  Thus 
gG  =  G  .  Now  G  is  contained  in  r(f)  so  gr(f)  must  contain  G  . 

Thus  there  is  in  r(f)  a  g  such  that  gg  ^  =  e  .  Since  g  was 
an  arbitrary  element  of  r(f)  we  have  that  every  element  in  r(f)  has 
an  inverse. 


Lemma  3*6  (Shields  [25]).  If  r(f)  contains  a  constant  function, 


_n 


say  e  ,  then  [f  }  converges  to  e  in  the  above  metric. 


n 

Proof.  If  e  =  f  °  for  some  n  then  e  =  f  for  all  n  >  n  and 
-  o  o 


we  are  done.  Otherwise  there  is  a  sequence  n^  ,  where  n^  <  > 

n.  n 

such  that  f  1  converges  to  e  .  To  see  that  f  converges  to  e  , 

let  €  >  0  be  given.  Then  there  is  a  positive  integer  i  such  that 


n . 


d(f  1,e)  <  e  .  Hence  for  m  >  n^  ,  say  m  =  n^+i 
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m  n.+i  n. 

d(fm,e)  =  d(f  ,e)  =  d(f  V,e)  <  e 

£ 

the  inequality  holding  since  f  (D)  is  contained  in  D  .  This  completes 
the  proof  of  the  lemma. 

Lemma  3»7  (Shields  [25])  r(f)  contains  exactly  one  idempotent . element 

Proof.  By  lemma  3*3  the  only  idempotent  elements  in  r(f)  are  constant 
functions  and  the  identity  function.  Clearly  it  is  not  possible  to  have 
two  constant  functions  in  r(f),  since  all  elements  of  r(f)  commute. 
Since  the  identity  function  is  unique,  the  only  possibility  for  two 
idempotent  functions  is  for  one  to  be  a  constant  function  and  the 
other  to  be  the  identity  function.  However,  by  lemma  3 .6,  the  sequence 
{fn}  converges  to  the  constant  function  and  therefore  no  subsequence 
could  converge  to  the  identity  function.  Hence  there  is  at  most  one 
idempotent  element  in  r(f)  0 

The  existence  of  an  idempotent  in  r(f)  follows  from  lemma  3.4 
Since  G  is  contained  in  r(f)  and  G  is  a  group  under  composition, 

G  has  a  unity  element  (which  is  unique).  This  element  is  idempotent 
and  as  we  have  seen  the  only  idempotent  element  in  T(f). 

Lemma  3*8  (Shields  [25])  Let  f  be  in  and  suppose  f  is  not 

a  homeomorphism  of  D  onto  itself.  Then  there  is  a  point  in  the 

closure  of  D  and  a  sequence  {n^}  of  positive  integers  such  that 
n 

f  1(z)  converges  to  z^  uniformly  on  compact  subsets  of  D  , 
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Proof,  Let  r(f)  be  as  above.  Then  if  r(f)  is  contained  in 
we  have  from  lemma  3-7  that  r(f)  contains  an  idempotent  function  e(z) 
But  f  is  not  a  homeomorphism  so  it  does  not  have  an  inverse.  Thus  by 
lemma  3*5  e(z)  =  z  is  impossible.  Therefore  e(z)  =  zq  with  zq  in 
D  .  So  by  lemma  3*6  fn  converges  to  ZQ  • 

If  r(f)  is  not  contained  in  F^  ,  then  there  is  a  function 

g  in  r(f)  not  in  F^  .  Now  g  is  a  limit  of  functions  which  map 

D  into  D  so  g(D)  is  contained  in  the  closure  of  D  .  But  g  is 

not  in  Fp  .  Hence  there  is  a  point  z'  in  D  such  that  g(z’)  is 

not  in  D  .  Then  g(z)  =  zq  .  For  suppose  g(z)  ^  z^  and  let 

h(z)  =  g(z)-z  .  Then  h(z)  ^  0  and  has  a  zero  z’  .  If  now 

n. 

f’  =  f  1  -  z  ,  then  f’  converges  to  h  .  Let  U  be  any  neighbour - 

n.  o  n. 

l  l 

hood  of  z*  .  Then  by  Hurwitz's  theorem  (see  Alfors  [1],  p.  174)  we 

n. 

have  f’  (z)  =  0  for  some  n.  where  z  is  in  U  .  So  f  1(z)  =  z 
n.  '  l  '  '  o 

l 

But  this  contradicts  the  fact  that  the  iterates  of  f  map  D  into 
itself.  Thus  g(z)  =  zq  and  the  lemma  is  proved. 

We  are  now  in  a  position  to  prove  the  following  important 

lemma , 

Lemma  3 •  9  (Shields  [25])  Let  f  be  in  F^  and  assume  that  f  is 
not  a  homeomorphism  of  D  onto  itself,  then  the  point  zq  of  lemma  3*8 
is  a  common  fixed  point  for  all  continuous  g  on  the  closure  of  D 
which  map  D  into  itself  and  commute  with  f  .  (Note:  g  need  not 
be  holomorphic . ) 


I  Jf  0  3  3c  I 


-  25  - 


Proof.  Let  z  be  in  D  .  Then 

n , 

g(z0)  =  g(  lim  f  1(z)) 

i  — >  co 

n. 

=  lim  gf  1 ( z) 

i  — >  oo 

n . 

=  lim  f  Lg(z) 

i  — >  oo 

=  z 

o 

Thus  the  lemma  is  proved. 


by  lemma  3*8 


by  continuity  of  g 


by  commutativity 
by  lemma  3*8* 


Lemma  3»10  (Shields  [25])  Let  f  be  a  bilinear  map  of  D  onto  itselT. 
Then  either 


or 


or 


(1) 

(2) 

(3) 


f  ( z )  =  Z 

f  has  exactly  one  fixed  point  in  the  unit  disc 

f  has  two  fixed  points  on  the  boundary  of  D  and  the 
iterates  of  f  converge  to  one  of  these  points. 


Proof.  We  can  write  the  general  form  of  f  as 

f(z)  =  a(- )  where  |a|  =  1,  a  <  1  .  (See  Hille  [15]  V.2,  p.  236*) 

1-az 

Suppose  f  is  not  the  identity  map.  Then  solving  the  equation  f(z)  =  z 

for  the  fixed  points  we  get  the  equation  az  -(l-a)z-coa  =  0  which 

remains  unchanged  by  replacing  z  by  —  .  So  each  fixed  point  is  the 

z 


. bsvoxq  ax  am*!  adi  zuril 


-•  toio,  9»»rii  io  .no  03  sguvnoo  3  J0  -  1 
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reciprocal  of  the  other.  Thus  either  there  is  one  fixed  point  zq 

inside  the  unit  circle  and  one  —  on  the  outside,  or  there  is  a 

o 

double  fixed  point  on  the  boundary,  or  there  are  two  distinct  fixed 
points  on  the  boundary.  Since  the  first  two  cases  give  exactly  one  fixed 
point  in  the  unit  disc  we  need  only  consider  the  last  case. 

Let  p  be  a  bilinear  transformation  of  D  onto  the  upper 
half  of  the  complex  plane  which  takes  one  of  the  fixed  points  into  zero 
and  the  other  into  °°  .  Define  g  =  pfp  .  Now  0  and  oo  are  the 
fixed  points  of  g  which  maps  the  upper  half  plane  into  itself  and  g 
is  bilinear.  Thus  g(z)  must  be  g(z)  =  az  with  a  >  0  .  If  a  =  1  , 
then  f(z)  =  z  which  is  (l).  If  a  ^  1  the  iterates  of  g  ,  gn(z)  =  anz 
converge  either  to  zero  or  infinity  so  the  iterates  of  f  converge  to 
one  of  the  two  fixed  points  of  f  . 


Theorem  3.11  (Shields  [25])  Let  F  be  a  commuting  family  of  continuous 
functions  mapping  the  closed  unit  disc  into  itself  and  analytic  in  the 
open  unit  disc  D  ,  Then  there  is  a  common  fixed  point  z^  of  all  the 
functions  in  the  family. 


Proof .  If  F  contains  a  constant  function,  then  this  is  the  fixed 
point.  If  there  is  no  constant  function  F  ,  then  f(D)  is  contained 
in  D  for  every  f  in  F  .  For  by  the  maximum  modulus  principle  if 
f  attained  its  maximum  say  z  with  I z  I  <  1  then  f(z)  =  z  . 

If  there  is  one  f  in  F  which  is  not  a  homeomorphism  of 
D  onto  itself  then  by  lemma  3°9  there  is  a  fixed  point  common  to  all 


functions  in  F  . 
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If  all  the  functions  in  F  are  homeomor phisms  of  D  onto  itself  then  all 
the  functions  are  bilinear  maps  (See  Hille,  V.  1,  P.  2 36  [15])-  Thus 
by  lemma  3. 10  those  function  in  F  not  equal  to  the  identity  function 

have  one  or  two  fixed  points  in  the  closed  unit  disc. 

If  there  is  an  f  in  F  with  one  fixed  point  then  this  fixed 

point  is  common  to  all  functions  in  F  .  Otherwise  all  the  functions 
in  F  have  two  fixed  points 

Now  if  f  and  g  commute  it  follows  that  the  n^  iterate 
of  f  ,  fn  and  g  commute.  So  if  f  is  in  F  we  can  add  the  iterates 
of  f  to  F  and  still  have  a  commuting  family.  However  by  lemma  3. 10 
the  iterates  of  f  converge  to  one  of  the  fixed  points  of  f  and  this 
is  the  fixed  point  common  to  all  the  functions  in  F  . 
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CHAPTER  IV 


PERIODIC  POINTS 


Consider  a  pair  of  continuous  functions  mapping  the  unit 
interval  I  into  itself,  say  f  and  g  .  Suppose  f  and  g  commute 
and  that  the  set  F  =*  (x|f(x)  =  x]  is  finite.  Then  there  is  an  integer 
n  and  an  x  in  F  such  that  f(x)  =  x  =  gn(x)  .  To  see  this  note 
that  g  maps  F  ,  the  set  of  fixed  points  of  f  ,  into  itself.  Thus 
if  F  has,  say  m  ,  elements  and  x  is  in  F  the  set  [gn(x)  |n  =  O,l,0.\,,m] 
must  have  some  element  x  listed  more  than  once.  Thus  gn(x  )  =  x  =  f(x  ) 
for  some  n  <  m  . 


The  present  chapter  is  based  on  a  paper  by  A.  J.  Schwartz  [24] 
in  which  he  shows  that  if  f  is  continuously  differentiable  then  the 
above  result  is  valid  even  if  F  is  infinite.  Toward  this  end  we 
make  the  following  definition.  A  subset  Y  of  I  is  called  g-invariant 
if  g(Y)  is  contained  in  Y  . 


Schwartz  shows  that  F  contains  a  "minimal”  subset  which  is 

closed  and  g  invariant.  He  shows  that  such  a  set  must  be  contained  in 

the  closure  of  the  intersection  of  F  with  the  set  P  =  (x|gn(x)  =  x 

g 

for  some  integer  n]  .  Thus  if  a  minimal  g-invariant  subset  of  F  is 

non-empty  then  the  intersection  of  F  with  P  is  not  empty.  So  by 

S 

the  definition  of  P  and  F  there  is  an  x  in  F  such  that 

g 

f(x)  =  x  =  g°(x)  for  some  integer  n  . 

Note  that  in  the  above  paragraph,  "minimal"  was  not  defined. 
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So  to  make  explicit  the  idea  we  make  the  following  definition;  a  closed, 
non-empty^  g-invariant  subset  of  I  will  be  called  g-minimal  if  it 
contains  no  proper  subset  that  is  closed,  non-empty  and  g-invariant. 

Notice  that  a  g-minimal  set  is  non-empty,  a  necessary  property  for  the 
proof  of  Schwartz’s  result. 

We  will  need  the  next  few  lemmas  in  later  chapters  as  well 
as  this  one. 

Lemma  4 . 1  The  graphs  of  f  and  g  intersect. 

Proof .  The  proof  is  by  contradiction.  If  f  and  g  do  not  intersect 

then  we  may  assume  that  f(x)  >  g(x)  for  all  x  in  I  .  Since  the 

set  S  =  (x|g(x)  >  x]  contains  zero  and  is  closed  (closure  follows 

from  the  continuity  of  g)  it  has  a  largest  element  c  which  is 

evidently  a  fixed  point  of  g  .  However  f(c)  is  also  a  fixed  point 

of  g  since  gf(c)  =  fg(c)  =  f(c)  .  Thus  f(c)  is  also  in  S  and 

we  must  have  f(c)  <  c  =  g(c)  .  So  we  contradict  the  assumption  f(x  )  >  g(x)  • 

Therefore  the  graphs  of  f  and  g  intersect. 

Lemma  b,2  The  set  F  =  (x|f(x)  =  x)  is  not  empty. 

Proof .  f(0)  >  0  and  f(l)  <  1  .  If  f(0)  =0  or  f(l)  =  1  we  are 

done.  Suppose  that  f(0)  >  0  and  f(l)  <  1  then  by  the  intermediate 

value  theorem  there  is  an  x  in  I  such  that  f(x)  =  x  . 


The  following  lemma  asserts  the  existence  of  g-minimal  sets 


. 
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in  I  ,  since  I  is  closed,  g-invariant  and  non-empty. 

Lemma  4 . 3  (Schwartz  [24])  Every  closed,  g-invariant,  non-empty  subset 
of  I  contains  a  g-minimal  set. 


Proof .  Let  X  be  a  non-empty,  closed,  g-invariant  subset  of  I  and 
let 

J  =  [B  c  X|B  is  non-empty,  closed,  and  g-invariant] 

Then  J  is  not  empty  since  X  is  in  J  .  Order  J  by  containment, 

i.e.  for  A  and  B  in  J  ,  A  >  B  if  and  only  if  AcB  ,  Let  (B 

be  a  chain  in  J  then  (3  has  an  upper  bound  namely  C  *  f]  Q  B  .  To 

iJ  €  p 

see  this  note  that, 

(a)  given  any  B  in  (3,  B  d.  (1  D  B  so  C>B 

'  '  '  o  oBe|3  o 

(b)  C  is  closed  since  it  is  the  intersection  of  closed  sets.  It 
follows  from  the  finite  intersection  property  that  C  is  not  empty. 

(c)  C  is  g-invariant:  for  if  x  is  in  C  then  x  is  in  B 
for  every  B  in  0  so  g(x)  is  in  B  for  every  B  in  |3  „  Hence 
g(x)  is  in  C  . 

So  J  has  a  maximal  element  which  is  thus  a  g-minimal  set. 


Notation:  We  will  denote 
the  g-orbit  of  x  (here 


by  0g(x) 
g°(x)  =  x) 


the  set  (g  (x)  |k  >  0)  ,  called 
,  and  by  C  (x)  the  closure  of 


0  (x) 

g 
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Lemma  4.4  (Schwartz  [24])  If  Y  is  g-minimal  and  y  is  in  Y  ,  then 

cg(y)  =  Y  . 


Proof.  Clearly  C  (y)  is  closed  and  non-empty.  Note  that 

8 

g(Og(y))  ci  Og(yj  c  C  (y)  .  Thus  by  the  continuity  of  g  ,  g(Cg(y))  c  C  (y) 


Now,  since  Y  is  g-minimal,  C  (y)  contains  Y  .  However 

8 

y  in  Y  implies  that  0  .(y)  is  contained  in  Y  ,  So  C  (y)  =  Q  (y)  c  Y 

8  8  8 

since  Y  is  closed.  Therefore  C  (y)  =  Y  and  the  lemma  is  proved. 

8 


Definition*  We  shall  say  that  x  is  g-periodic  if  x  is  in  P  „  A 

8 

point  x  in  I  will  be  called  g-recurrent  i  f  X  is  in  C  (g(x) )  . 

8 

Ic 

Thus  we  see  that  x  is  g-recurrent  if  the  set  g  (x)  comes  arbitrarily 
close  to  x  . 


Lemma  4.3  If  Y  is  g-minimal  and  y  e  Y  ,  then  y  is  g-recurrent. 

Proof .  A  rewording  of  lemma  4.4. 

Lemma  4.6  (Schwartz  [24])  If  Y  is  g-minimal  and  it  is  not  the 
g-orbit  of  a  periodic  set  then  it  is  a  perfect  set. 


Proof.  Since  each 
in  0  (g(y)),  no  y 


y  in  Y  is  in  Cg(g(y)) 
is  isolated. 


(by  lemma  4.5)  and  not 


Lemma  4.7  (Schwartz  [24])  F  contains  g-minimal  sets. 


1 
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Proof.  Let  f^(x)  =  f(x)-x  then  F  =  f^(0)  is  the  inverse  image  of 
the  closed  set  (0)  under  the  continuous  map  f^  .  Thus  F  is  closed. 
We  have  already  seen  that  F  is  g-invariant.  Thus  by  lemma  4.3  F 
contains  g-minimal  sets. 

Lemma  4.8  If  F  is  countable  then  there  is  an  x  in  I  such  that 
x  =  f(x)  =  gn(x)  for  some  integer  n  . 

Proof.  Let  F  be  countable.  If  F  contains  a  g-per iodic  point, 

say  x  of  period  n  ,  then  we  are  done,  for  x  =  f(x  )  =  gn(x  )  . 
o  1  ooo 

If  not  then  by  lemma  4.7  F  contains  a  g-minimal  set  F*  and  so  by 
lemma  4.6  FT  is  a  perfect  set  and  hence  uncountable,  which  is  a 
contradiction,  hence  the  result  is  true. 

Theorem  4.9  (Schwartz  [24])  Every  g-minimal  set  is  contained  in  the 

closure  of  P  . 

g 

Proof.  Let  Y  be  a  g-minimal  set.  If  Y  is  the  g-orbit  of  a  periodic 

point  then  we  are  done.  Suppose  then  that  Y  is  not  a  periodic  g-orbit. 

Let  b  =  inf  Y  .  Then  since  Y  is  closed  b  is  in  Y  and  by 

lemma  4.5,  Y  =  C  (g(b))  .  Thus  for  a  give  e  >  0  ,  there  exist 

g 

integers  N  and  M  such  that 

b  <  gN+M(b)  <  gN(b)  <  b  +  €  . 

Since  Y  is  g-minimal  and  not  a  periodic  orbit  g^(b)  >  b  .  By 
continuity  of  g^  we  have  that  there  is  a  point  in  (b,g^(b))  such 


‘ 
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that  g^(e)  =  e  .  (g^(b)  lies  above  the  line  y  =  x  and  g^g^(b) 

lies  below  the  line  y  =  x)  .  So  there  are  g-periodic  points  in  every 
neighbourhood  of  b  . 

From  lemma  4.4  we  have  that  for  each  y  in  Y  ,  |g  (b)-y|  < 

K 

for  some  positive  integer  K  .  Now  by  the  continuity  of  g  there 

exists  a  5  >  0  for  which  |g  (x)  -  g“  (b)  |  <  —  whenever  | x -b  |  <  6  . 

But  we  have  shown  above  that  there  is  a  point  z  and  an  integer  L  such 

L  K 

that  | b  —  z |  <  6  and  g  (z)  =  z  .  Thus  g  (z)  is  a  g-periodic  point 
less  than  a  distance  e  from  y  . 

Corollary .  A  minimal  set  is  nowhere  dense. 

Proof.  By  theorem  4.9»  either  Y  is  contained  in  P  or  Y  is 

O 

contained  in  K  =  fxlx  in  the  closure  of  P  and  x  not  in  P  )  . 

11  g  gJ 

If  Y  is  contained  in  K  ,  and  there  is  an  open  G  contained  in  Y  , 

then  G  fi  P  is  not  empty  contrary  to  hypothesis.  If  Y  is  contained 
g 

in  P  then  Y  is  finite  and  so  nowhere  dense. 

Up  to  this  point  we  have  not  used  any  assumptions  other  than 
continuity  and  commutativity  of  f  and  g  in  the  proofs.  Thus  the 
first  nine  results  are  valid  under  the  original  assumptions.  In  order 
to  prove  lemma  4.10  we  need  to  know  that  f  is  differentiable.  Further¬ 
more  ther  assumption  that  f  is  continuously  differentiable  is  crucial 
to  the  proof 'of  theorem  4.11  and,  therefore,  to  the  proof  that  P  D  F 


is  not  empty. 


ro|ro 
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Lemma  4.10  (Schwartz  [24])  If  Y  is  a  perfect  subset  of  F  ,  then 
f ’ (y)  =  1  for  all  y  in  Y  . 


Proof, 
to  y  . 


Let  [yr]  be  a  sequence  in  Y  ~  [y]  such  that  {y^}  converges 
Then 


f * (y)  ±  lim 

n  — >  oo 


f(yn)-f(y) 

yn-y 


=  lim 
n  ->  oo 


vy 

yn-y 


=  1 


Theorem  4.11  (Schwartz  [24])  Let  Y  be  a  minimal  subset  of  F  . 
Then  Y  is  contained  in  the  closure  of  P  f)  F  . 


Proof,  If  Y  is  a  periodic  orbit  then  we  are  done.  Suppose  Y  is 
not  a  periodic  orbit  then  by  lemma  4.6  it  is  perfect  and  so  by  lemma  4.10 
f * (y )  =  1  for  all  y  in  Y  . 

For  a  given  e  >  0  choose  y^  and  y^  in  Y  and  x  such 

that 

(1)  yl  <  x  <  y2  <  y1+e 

(2)  gn(x)  =  x  for  some  n  . 

This  is  possible  by  theorem  4,9»  If  f(x)  =  x  we  have  an  x  in  P  fl  F 

§ 

lying  within  e  of  y^  and  y^  .  If  f(x)  does  not  equal  x  choose 
z^  and  z^  in  F  so  that 

(!)  yl  <  z1  <  x  <  z2  i  y2 

(2)  (z^yZg)  contains  no  point  of  F  . 

This  is  possible  since  y^  and  y^  are  in  F.,  Thus  f(oo)  >  oo  for 


-  35  - 


all  co  in  (z^,z^)  or  f(co)  <  co  for  all  co  in  (z^jZ^)  •  Suppose 
f(w)  >  go  ,  then 

(l)  =  z^-f  (co )  =  f  *  (co*  )  (z^-oo)  for  some  co*  in  (oo,  z^) 


Since  ff  is  a  continuous  function  we  may  assume  that  the 
co  given  is  small  enough  so  that  | f ’ (u) -f ’ (v)  |  <  ^  whenever  |u-v|  <  €  . 

Thus 

f '  (oo» )  >  f  *  ( Zg )  ~  \  \  since  z^  is  in  Y  which  is  contained  in  F 

Hence  from  (l)  we  have  f(co)  <  z^  . 

Thus  [f^(x))  is  an  increasing  sequence  in 

Ic  -J-1 

limit  £  .  Since  f(^)  =  litn  f  (x)  =  £  ,  £  is  in  F  „  In  fact 

k  — >  oo 

£  =  Zg  .  But  gnfk(x)  =  f^gn(x)  =  fk(x)  for  each  k  so 


lim  gnfk(£)  =  lim  f^(x) 
k  -»  oo  k 

n  1c 

therefore  g  lim  f  (x)  =  £ 
k  -» oo 


Therefore  we  have  found  an  element 


lying  within  e  of  y^  and  y^ 


the  closure  of  P  n  F  . 

8 


=  £  • 

£  such 
But  y^ 


that  gnU)  =  £  and 
was  arbitrary  so  y 


f(i)  =  t 

is  in 


Theorem  4.12  (Schwartz  [24])  Suppose  that  g  is  continuous  and  that 
f  is  continuously  differentiable,  then  there  is  a  point  x  and  an 
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integer  n  such  that  x  =  f(x)  =  gn(x)  . 

Proof.  By  lemma  4.7,  F  contains  a  minimal  set  Y  r  which  by  definition 

is  non-empty.  Thus  according  to  theorem  4.11  there  is  a  point  y  in 

P  fl  F  .  Now  it  follows  from  the  definition  of  P  and  F  that 
g  g 

x  =  f(x)  =  gn(x)  for  some  integer  n  . 
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CHAPTER  V 


NON -CYCLIC  FUNCTIONS 


In  certain  circumstances  it  is  easy  to  see  that  f  and  g 
must  have  a  common  fixed  point.  For  example  suppose  that  for  every 
closed  C  of  I  such  that  f(C)  is  contained  in  C  ,  f  has  a 
fixed  point  in  C  .  Then  it  follows  that  f  and  g  have  a  common 
fixed  point  since  G  ,  the  set  of  fixed  points  of  g  ,  is  closed 
and  f(G)  is  contained  in  G  .  Also  it  is  clear  that  if  for  each 
point  x  in  I  the  sequence  [fn(x))  is  convergent,  then  f  and  g 
have  a  common  fixed  point. 

Tt  is  the  purpose  of  this  chapter,  which  is  based  on  a  paper 
by  Chu  and  Moyer  [9],  t0  show  a  number  of  conditions  to  be  equivalent 
to  those  in  the  above  paragraph.  Then  we  will  use  these  relations  to 
show  that  if  there  is  a  subinterval  C  of  I  such  that  f(C)  is 
contained  in  C  ,  f(x)  /  x  implies  f  (x)  £  x  for  every  x  in  C  , 
and  g  has  a  fixed  point  in  C  ,  then  f  and  g  have  a  common  fixed 
point  in  C  and  hence  in  I  .  Working  independently  of  the  above  authors 
Maxfield  and  Mourant  [21]  also  obtained  this  result. 

To  this  end  consider  the  following 

Theorem  ^.1  (Chu  and  Moyer  [9])  Let  f  be  a  continuous  map  of  I 
into  itself.  Let  F^  =  (x|x  =  fn(x)}  ,  F^  =  [x|fn(x)  >  x]  and 
F^  =  [x|fn(x)  <  x)  .  Then  the  following  conditions  are  equivalent. 


nc 

Brto  7B9lo  at  n 

-  r '  •  (r  fe  0  3  P  .  r,  o 

.  rfqsigsjBq  avod  -ill  ni  sporfa  o3 
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(i)  (a)  Fl  =  F2 

(b)  F*  =  F*  and  F~  =  F^ 

(ii)  If  C  is  any  non-empty  closed  subset  of  I  mapped  into 
itself  by  f  then  f  has  a  fixed  point  in  C  . 

(iii)  (a)  F^  =  F^  for  all  i 

(b)  F^  =  Ft  and  F"  =  f7  for  all  i 

1  1  1  l 

(iv)  0^(x)  is  a  convergent  sequence  for  every  x  in  I  , 

Proof.  We  first  show  that  (iii)  (a)  is  equivalent  to  (iii)  (b)  and 
thus  (i)  (a)  is  equivalent  to  (i)  (b). 

That  (iii)  (b)  implies  (iii)  (a)  is  immediate. 

To  show  (iii)  (a)  implies  (iii)  (b)  :  If  x  is  in  F^  , 

then  by  (iii)  (a),  x  is  not  in  F^  for  any  k  .  For  the  sake  of 

an  argument  by  contradiction  suppose  that  there  is  a  positive  integer 
k  such  that  x  is  in  F, 


There  are  two  cases  to  consider^  either  [0,x]  is  contained 

in  F^  or  F^  f|  [0,x]  is  not  empty  If  [0,x]  is  contained  in  F+ 

k 

then  0  is  contained  in  F^  ,  k  =  2,3,...  •  For  f  (0)  >  0  and  by 

k  k 

(iii)  (a)  f  (0)  /  0  for  k  =  2,3,...  .  Now  f  is  continuous  so 

there  must  be  a  point  xq  common  to  both  [0,x]  and  F^  .  But  this 

contradicts  the  assumption  that  [0,x]  is  contained  in  F*  since  by 

(iii)  (a)  f(xQ)  =  xq  . 

If  F^  D  [0,x]  is  not  empty,  then  it  has  a  largest  element, 
say  xq  Since  f(x)  >  x  ,  (xq,x)  is  contained  in  F*  . 


Now  f  is 


*<„*) 
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continuous  so  there  is  an  h,  >  0  such  that  f  maps  (x  ,x  +h, )  into 

1  o  ol 

(x  ,x)  .  Thus  (x  ,x  +h. )  is  contained  in  F*  . 

No  x  o 7  o  1 7  2 

We  wish  to  show  that  for  each  i  in  N  there  is  an  h^ 

such  that  (x  ,x  +h ,  )  is  contained  in  fI"  ,  .  For  if  this  were  the 
oo  i '  i+1 

case,  F,  and  (x  ,x)  would  have  a  point  in  common  since  f^(y)  >  y 
K  0 

whenever  y  is  in  (x  ,x  +h,  ,)  and  f^(x)  <  x  .  But  this  would 

contradict  (iii)  (a)  and  the  assumption  that  xq  is  the  largest  fixed 
point  for  f  in  [0,x]  . 


We  have  already  shown  that  h^  exists.  Let  us 

an  induction  argument  that  h^  exists.  Then  there  is  an 

that  f  maps  (x  ,x  +h,  )  into  (x  ,x  +h,  ,)  .  Thus 
v  v  o’  o  ky  v  o^  o  k+ly 

fk+2(y)  =  f(fk+1(y))  >  f(y)  >  y 


suppose 


,  for 
such 


> 


for  each  y  in  (x  ,x  +h,  ,)  .  Therefore  h,  exists  for  each  i  in  N  . 

o  o  k+1  i 

Hence  we  arrive  at  the  contradiction  mentioned  above.  So  x  is  in  F 
A  similar  argument  will  show  that  if  x  is  in  F  then  x  is  in  F,  „ 

1  K 

Thus  (iii)  (a)  is  equivalent  to  (iii)  (b)  . 


To  show  that  (i)  implies  (ii)  we  will  suppose  (ii)  is  false 
and  show  that  (i)  must  be  false.  If  (ii)  is  false  then  there  is  a  non¬ 
empty  closed  subset  C  of  I  such  that  f(C)  is  contained  in  C  and 
for  which  the  intersection  with  F^  is  empty.  Since  C  f|  is  a 

closed  set,  it  has  a  largest  element.  Call  this  element  x 

o 

We  first  show  that  f  maps  [x^,f(xo)]  into  (xQ,b]  so 
that  the  image  of  [xo,f(x^)]  under  f  is  a  compact  subset  of  (x^,b]  . 


+  ^ 


4 
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Let  x^  be  the  smallest  fixed  point  of  f  that  is  greater  than  x^  . 

This  point  exists  since  f (x  )  >  x  and  f(b)  <  b  .  Then  (x  ,x, )  is 

o  o  —  o  1 

contained  in  F+  .  Thus  if  f(xQ)  £  >  then  f  ( [x^,  f  (xq) ] )  is 

contained  in  (x  ,bl  .  So  we  assume  that  f(x  )  >  x,  .  Since  f  is 

continuous  we  must  have  that  [x^,f(xQ)]  is  contained  in  f([xQ,x^])  . 
Therefore  f ( [x^,  f (xq) ] )  is  contained  in  f  ([xq,x^])  .  But  by  (i)  (b)  , 
f  ([xq,x^]).  c  (xQ,b]  .  So  we  have  that  f  ([x^,  f  (xq)  ] )  is  contained  in 
(xQ,b]  and  therefore  f  maps  [xQ,f(xo)]  into  (xQ,b]  . 

We  next  show  by  induction  that 

f ( X  )  >  f2(x  )  >  ...  fk(x  )  >  fk+1(x  )  >  X  (1) 

O  “  o  —  o  —  o  —  o 


for  all  positive  integers  k  .  Note  that  f(C)  is  contained  in  C  so 

k  2 

that  f  (x)  is  an  element  of  C  for  each  integer  k  .  Now  f  (x  )  >  x 

'  '  o  I 

by  (i)  (b)  and  f2(xQ)  =  f(f(x  ))  <  f(xQ)  by  choice  of  x^  so  (l) 
holds  for  k  =  1  .  Suppose  (l)  holds  for  k  =  N  ,  then  we  have 

x0  <  fN+1(xo)  -  fn(xo)-  f(x0)  • 


However  x  was  chosen  to  be  the  largest  element  of  C  for  which 
f (x )  >  X  .  Therefore  fN+2(xQ)  <  fN+1(x0)  *  But^  f  +  (XQ)  is  an 
element  of  [x  ,f(x  )]  ,  Therefore,  since  f  maps  [x  , f(x  )]  into 

O  O  u  u 

(x  ,b]  we  have 
v  o 


x 

o 


<  f 


11+2/ 


x 


Hence  by  induction  (l)  holds  for  all  k  .  This  means  that  the  sequence 
{fk(x)}  is  monotone  and  therefore  convergent  to  some  point  x 2  . 


Since 
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C  is  closed,  is  in  C  .  Furthermore  by  the  continuity  of  f  , 

f(x  )  =  Xg  contrary  to  the  assumption  that  f  has  no  fixed  point  in 

C  . 


To  show  that  (ii)  implies  (iii)  we  will  use  proof  by 
contradiction.  Assume  that  there  is  an  x  in  I  and  a  k  >  1  such 
that  f(x)  =[  x  and  f  (x)  =  x  .  Then  the  set  0^(x)  is  finite 
hence,  closed.  Furthermore  it  is  invariant  under  f  so  by  (ii)  it 
has  a  fixed  point  which  by  assumption  is  not  x  .  Hence  there  must 
exist  an  m,  l<m<k,  such  that  f(fm(x))  =  fm(x)  .  Therefore 

X  =  f  (£  (x))  =  f  (f(f  (x))  =  f(x) 
contrary  to  assumption.  Thus  (ii)  implies  (iii). 

To  show  that  (iii)  implies  (iv)  let  x  in  I  be  given.  Then 

f(x)  >  x  ,  or  f(x)  =  x  or  f(x)  <  x  .  If  f(x)  =  x  then  f  (x)  =  x 

for  each  k  in  N  and  we  are  done. 

Suppose  f(x)  >  x  .  Since  f  maps  I  into  I  ,  [f  (x) } 

has  at  least  one  accumulation  point.  First  we  show  that  the  sequence 

cannot  have  more  than  two  accumulation  points. 


[fk(x)) 


Suppose  a,  b  and 
with  a  <  b  <  c  . 


c 


are  accumulation  points  for  the  sequence 


Case  l!  f(b)  >  b  (or  f(b)  <  b)  .  Since  f(b)  >  b  and 
there  is  a  neighbourhood  N(b)  of  b  contained  in  (b  - 

b  4.  ~k  )  such  that  f(y)  >  >  b  for  every  y 


f  is  continuous 

f  (b )  -b 
2  ’ 

in  N(b)  . 


isiMu  lar.  r avn. 

916  •  '  bnfr  Y.  cil  jl  io\ 
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Now  b  is  an  accumulation  point  of  the  sequence  [f  (x)}  so  there  is 
an  integer  m  such  that  fm(x)  is  in  N(b)  .  Thus  f(fm(x))  >  fm(x)  „ 
Therefore  f^+m(x)  =  f^(fm(x))  >  fm(x)  (by  (iii))  for  all  k  =  2,3,.,.  . 
Hence  a  is  not  an  accumulation  point  for  (f^(x)}  .  Similarly  c  is 
not  an  accumulation  point  for  [f^(x)}  if  f(b)  <  b  . 

k  k 

Case  2:  f(b)  =  b  .  It  is  clear  that  f(f  (x))  <  f  (x)  whenever 

fk(x)  >  b  and  f(f^(x))  >  f^(x)  whenever  f^(x)  <  b  .  If  this  were 
not  the  case,  say  for  example,  that  for  some  k  >  1  f  (x)  <  b  and 
f(fk(x))  <  fk(x)  .  Then  by  (iii)  fm+^(x)  <  f^(x)  for  all  m  „  So 
b  would  not  be  an  accumulation  point. 

Since  b  is  an  accumulation  point  there  is  an  integer  k 
such  that  fk(x)  is  in  [b-5,b+6]  where  6  =  min  {— g—  ,  .  If 

fk(x)  =J:  b  ,  say  f^(x)  >  b  ,  then  f(f^(x))  <  f^(x)  so 

f  (x)  <  f  (x)  <  — for  all  m  . 

Thus  c  is  not  an  accumulation  point  of  0^(x)  .  Similarly  f  (x)  <  b 

implies  that  a  is  not  an  accumulation  point  of  0^(x)  .  Therefore 
fk(x)  =  b  for  each  k  such  that  f^(x)  is  in  [b-6,b+5]  .  Since  b 
is  an  accumulation  point  there  are  at  least  two  integers  k. ,  k  with 

kl  k2 

k^  <  k^  such  that  f  (x),  f  (x)  are  in  [b-6,b+S]  .  Hence 

k  -k  k  k  m+k. 

f  (f  (x))  =  f  (x)  ,  so  by  (iii)  (a)  f  (x)  =  b  for  all  m  » 

Therefore  a  and  c  are  not  accumulation  points  of  0^(x)  „  Thus 

there  cannot  be  more  than  two  accumulation  points  for  0f(x)  . 


■ 


'*  "Jnio<>  noh,1“""I>*  0W3  Dart*  ,iom  sd  Jonnrna 
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Suppose  there  are  exactly  two  accumulation  points  of  0^(x)  . 

Namely  a  and  b  with  a  <  b  .  Then  as  we  have  seen  above,  we  can- 

k  1c 

not  have  a  <  f  (x)  <  b  for  any  k  .  Furthermore,  whenever  f  (x)  <  a 

f(fk(x))  >  fk(x)  and  whenever  fk(x)  >  b  ,  f(fk(x))  <  fk(x)  .  Let 

ki 

[f  (x) }  be  the  subsequence  of  0f(x)  contained  in  [0,a]  with 


k.  <  k.  ,  for  all  i  . 
i  i+1 


Since  b  is  an  accumulation  point  of  0f(x)  there  is  a 

.  ki  i  1 

subsequence  of  [f  (x)}  ,  say  (fJ(x)}  such  that  f((fJ(x)})  is 

contained  in  [b,l]  .  Otherwise  there  are  only  a  finite  number 

ki  ki 

f  (x)  such  that  f(f  (x))  is  an  element  of  [ b ,  1  ]  .  So  there  is 

k . 

a  k^  for  which  f  (f  (x) )  is  contained  in  [b,l]  for  all  positive 
integers  m  .  But  this  means  that  there  is  only  a  finite  number  of 
elements  in  [0,a]  contrary  to  the  assumption  that  a  is  an 
accumulation  point  of  0(x)  . 

Now  (f'*(x))  must  converge  to  a  ,  and  (f(f'*(x)}  must 

converge  to  b  .  f  is  continuous  so  f(a)  =  b  .  Similarly  f(b)  =  a  . 
2 

Thus  f  (a)  =  a  which  by  (iii)  is  only  possible  if  a  =  b  .  Hence 
(iii)  implies  (iv)  . 


To  see  that  (iv)  implies  (i)  note  that  if  there  is  an  x 

2  k 

such  that  f(x)  ^  x  but  f  (x)  =  x  ,  the  sequence  [f  (x)}  cannot 
converge.  Thus  our  theorem  is  proved. 


Definition.  Let  f  be  a  continuous  function  mapping  an  interval 

2 

[a,b]  into  itself.  If  f(x)  =j=  x  implies  f  (x)  =[  x  for  all 


x  in 


-  44  - 


[a,b],  then  f  is  called  non  cyclic. 

The  following  theorem  shows  that  the  commuting  functions 
conjecture  holds  true  for  another  special  case. 

Theorem  5.2  (Chu  and  Moyer  [9])  Let  f  and  g  be  two  continuous 
functions  of  I  into  itself  such  that  f  and  g  commute  on  I  . 

Suppose  there  is  a  subinterval  [ a , b ]  of  I  on  which  one  of  the 

functions  say  f  ,  is  non  cyclic,  and  in  which  g  has  a  fixed  point. 
Then  f  and  g  possess  a  common  fixed  point  in  [a,b]  and  thus  in 

[0,1]. 

Proof.  Let  G  be  the  set  of  fixed  points  of  g  in  [a,b]  .  Then 
G  is  non-empty  by  hypothesis,  f(G)  is  contained  in  G  since  f 
and  g  commute  and  G  is  closed  since  g  is  continuous.  Hence 
(i)  (a)  is  satisfied  so  by  Theorem  5- 1 ,  f  has  a  fixed  point  in  G  . 
Thus  f  and  g  have  a  common  fixed  point. 


Sf 
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CHAPTER  VI 


LIPSCHITZ  FUNCTIONS 


The  purpose  of  this  chapter  is  to  verify  the  commuting  function 
conjecture  when  one  or  both  of  the  pairs  of  commuting  functions  satisfy 
certain  Lipschitz  conditions.  The  work  of  De  Marr  [II]  and  Jungck  [20] 
forms  a  basis  for  the  material  in  this  chapter. 

In  the  remainder  of  this  chapter  we  will  assume  that  f  and 
g  are  continuous  functions  on  I  which  commute  under  composition. 

The  following  definition  will  make  the  exposition  of  De  Marr's  work 
somewhat  simpler.  The  function  f  is  called  cc-Lipschitz  on  I  if  for 
every  x  and  y  in  I  ,  |f(x)-f(y) |  <  a  |x-y|  .  It  is  clear  that  if 

a  <  1  ,  then  f  must  have  exactly  one  fixed  point.  Thus  if  f  and 
g  commute  the  fixed  point  of  f  must  be  the  fixed  point  of  g  ;  for 

g  maps  F  ,  the  set  of  fixed  points  of  f  ,  into  itself.  The  follow¬ 
ing  lemma  proves  the  conjecture  when  a  =  1  . 

Lemma  6.1.  If  f  is  a-Lipschitz  with  a  =  1  ,  then  f  and  g  have 

a  common  fixed  point. 

Proof.  If  f  has  two  fixed  points  say  x  and  y  with  x  <  y  then 
the  interval  [x,y]  is  contained  in  the  set  of  fixed  points  of  f  . 

To  see  this  suppose  there  is  an  element  z  in  (x,y)  which  is  not  a 
fixed  point  of  f  ,  then  f(z)  >  z  or  f(z)  <  z  .  If  f(z)  >  z  , 
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then  |f(x)-f(z)|  >  jx-z  |  contrary  to  the  assumption  that  a  =  1  . 
Similarly  we  reach  a  contradiction  if  we  assume  f(z)  <  z  . 

Therefore  F  must  be  an  interval  or  a  single  point.  The 
single  point  as  we  have  seen  leads  to  a  common  fixed  point  for  f  and 
g  .  In  the  case  where  f  is  an  interval  we  have  that  g(F)  c  F  so 
that  g  must  have  a  fixed  point  in  F  by  the  intermediate  value  theorem. 

Thus  the  conjecture  is  verified  for  0  <  a  <  1  .  One  might 
wonder  then,  how  large  can  we  make  a  before  having  to  place  additional 
restrictions  on  g  (if  any).  In  other  words,  what  restrictions  on  g 
will  be  sufficient  when  a  is  large.  One  answer  was  given  by  De  Marr 
[11]  in  the  following  theorem. 

Theorem  6.2  (De  Marr  [11])  Suppose  that 
and  (3-Lipschitz  respectively.  If  a  >  1 
g  have  a  common  fixed  point. 

Proof .  The  proof  is  by  contradiction.  Let  G  be  the  set  of  fixed 

points  of  g  .  Then  as  we  have  seen  before  G  is  closed  and  f(G)  cz  G  . 

Thus  there  is  in  G  a  smallest  element  a  and  a  largest  element  b  . 

Assuming  that  f  and  g  have  no  common  fixed  points  we  have  that 

f(a)  >  a  and  f(b)  <  b  .  Thus  the  set  A  =  {(x,y) |^,y  €  G  , 

x  <  f(x),y  >  f(y)}  of  ordered  pairs  is  not  empty  and  it  is  closed  in 

the  product  topology  on  I  x  I  .  So  if  c  =  inf  [|y-x|  |(x,y)  e  A] 

there  is  at  least  one  pair  (x  ,x, )  in  A  such  that  x  -x  =  C  .  This 

o  l  lo 

pair  determines  an  interval  I  =  [x  ,x_ ]  . 

o  o  1 


f  and  g  are  a-Lipschitz 

and  (3  <  then  f  and 

a-1 
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Evidently  there  are  no  elements  of  G  between  x^  and  x^  . 
For  if  z  is  a  fixed  point  of  g  ,  f(z)  4  z  ky  assumption  so  f(z)  <  z 
or  f(z)  >  z  .  Consider  the  case  where  f(z)  <  z  .  Then  z  is  in  G, 
f(z)  <  z  and  x^ <  z  ,  but  z  -  xq<  C  contrary  to  the  definition  of 
C  .  Similarly  f(z)  >  z  leads  to  a  contradiction.  Thus  if  we  let 

yo  =  f(Xo>  3nd  yl  =  f^Xl^  We  have 

yQ  >  xl  and  <  x0  U) 


Since  x  and  x,  are  the  only  elements  of  G  in  I  and 
o  1  J 

since  g  is  continuous  it  follows  that  g(x)  >  x  for  all  x  in  the 
interior  of  I  or  g(x)  <  x  for  all  x  in  the  interior  of  I 
Let  us  consider  the  case  where  g(x)  <  x  . 

Since  x  <  f(x  )  and  x,  >  f(x, )  we  must  have  a  fixed  point 
o  o'  11 

in  I  .  Let  s'  be  the  smallest  fixed  point  of  f  in  I  and  let 
o  o 

tT  =  g(s’)  .  Now  t’  is  a  fixed  point  of  f  and  s’  >  g’(s)  =  t* 
and  x  >  t*  .  So  we  have  from  these  inequalities,  (l)  and  the 
Lipschitz  conditions,  the  following  inequalities 


(a)  x  -t*  <  f (x  )  -  tT 

=  f(xQ)  “  f(t') 

<a(xQ  -  t») 


since  f(x  )  >  x, 
o  1 

f ( t* ) =  t' 
f  is  a-Lipschitz 


(b)  x1-t’  =  g(Xl)  -  tT 

=  g(xL)  -  g(sT) 

<  P(xL  -  Sf ) 


. 
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(c)  Xj^S*  =  xl  -  f  (s'  ) 

<  f(x0)  -  f (s 1 ) 

<  a(s ’  -  x  ) 

—  o 

From  (a)  we  get 

* 

ax  -  x.  >  t’(a-l) 
o  1  —  v  ' 

>  (l-a)((3s’  +  x^(l-P))  substituting  for 

t'  from  (b)  . 

Which  after  a  little  algebra  becomes 

(d)  a(x1  -  xq)  <  p(a-l)(x1  -  s’) 

Now 


x,  -  s’  <  a(s*  -  x  )  (c) 

l—o 

so 

X1  ■  s<  £  a[(s»-xL)  +  (x1-xo) ] 

which  can  be  rewritten  as 

(l+a)(x  -s’)  <  a(x  -x  ) 

1  —  1  o 

<_  (5  (l-a)  (s  1 -x^ )  by  d 

=  (3(a-l)(x1-s» ) 

Hence 
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However  this  contradicts  our  hypothesis.  Thus  f  and  g  must  have 
a  common  fixed  point. 

Suppose  that  |f(x)-f(y)|  <  |x-y  |  +  k(x,y)  for  every  x  and 
y  in  I  with  k  being  a  non-negative  real  valued  function  on  I  x  I  . 
We  showed,  at  the  beginning  of  this  chapter  that  if  f  was  (l)  Lipschitz 
then  f  and  g  must  have  a  common  fixed  point.  Thus  if  k(x,y)  =  0  , 
f  and  g  have  a  common  fixed  point.  The  question  arises  as  to  whether 
there  are  any  other  functions  k(x,y)  which  guarantee  a  common  fixed 
point.  The  second  result  in  this  chapter,  due  to  Jungck,  gives  one 
class  of  such  functions.  He  shows  that  the  family  consisting  of  k(x,y) 
of  the  form  k(x,y)  =  a|gf(x)—  gf(y) |  with  a  >  0  is  a  class  which 
guarantees  a  common  fixed  point.  To  prove  this  we  will  need  the 
following; 

Lemma  6 , 3  (Jungck  [20])  If  f  and  g  have  no  common  fixed  point 

then  there  exist  a  and  b  in  I  such  that 

(a)  f (a )  =  g(a)  >  b  >  a  >  f(b)  =  g(b) 

(b)  g(x)  4  f(x)  f°r  x  *-n  (a>b) 

Proof.  Let  A  =  [x  in  l|f(x)  =  g(x)}  .  Then  as  we  have  seen  A  is 
not  empty.  If  x  is  in  A  then  ff(x)  =  fg(x)  =  gf(x)  so  f(x)  is 
in  A  .  Similarly  g(x)  is  in  A  .  Since  A  is  closed  it  has  a 
minimum  and  a  maximum  element  which  we  denote  by  c  and  d  respectively. 
Since  f(c)  is  also  in  A  f(c)  >  c  , 


and  g(c)  =  f(c)  >  c  .  But  f 


■ 
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and  g  have  no  common  fixed  point  so  we  must  have 

(1)  f(c)  =  g(c)  >  c 
and  similarly 

(2)  f(d)  =  g(d)  <  d  . 

Thus  the  set  S  =  [x  in  l|f(x)  =  g(x)  >  x]  is  not  empty  for  it  contains 
c  .  S  is  closed  since  f  and  g  are  continuous.  Thus  S  has  a 
maximum  element  "a"  .  Note  a  <  d  otherwise  "a"  would  be  a  common 
fixed  point  of  f  and  g  .  Thus 

(3)  f(a)  ^  g(a)  >  a  . 

Similar  reasoning  yields  a  minimum  element  b  in  [a,b]  for  which 

(4)  f (b )  =  g(b )  <  b  . 


Clearly  a  <  b  , 

We  see  that  by  our  choice  of  a  and  b  that  A  f|  (a,b)  is 
empty.  Thus  we  have  proved  part  (b). 

Since  b  is  in  A  so  is  f(b)  and  by  (4)  f ( b )  <  b  but 
A  has  no  points  in  common  with  (a,b)  .  Thus  f(b)  <  a  .  Similarly 

we  can  show  that  f(a)  >  b  .  So  we  have  f(a)  >  b  >  a  >  f(b)  ,  which 

from  (3)  and  (4)  becomes  g(a)  =  f(a)  >  b  >  a  >  f(b)  =  g(b)  which  was 

to  be  proved. 


Theorem  6.4  (Jungck  [20])  f  and  g  have  a  common  fixed  point  when- 
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ever  there  is  a  real  number  a  >  0  such  that 

| f (x) -f  (y)  |  <  <x|gf (x)-gf(y)  |  +  |x-y|  for  all  x,y  in  I  , 

Proof.  Suppose  f  and  g  have  no  common  fixed  point.  Then  by  Lemma 
6.3  there  are  points  a,b  in  I  such  that 

(a)  f (a )  =  g(a )  >  b  >  a  >  f(b)  =  g(b) 

(b)  f(x)  4  g(x)  for  aH  x  ln  (a,b) 

Since  f  and  g  are  continuous  we  may  assume  without  loss  of  generality 
that  f(x)  <  g(x)  in  (a,b)  .  Let  d  be  the  smallest  fixed  point  of 
g  in  (a,b)  .  Since  f  maps  the  set  of  fixed  points  into  itself 
f(d)  is  a  fixed  point  for  g  .  Now  f(d)  <  g(d)  =  d  ,  and  d  is  the 
smallest  fixed  point  of  g  in  (a,b)  so  f(d)  <  a  <  f(a)  .  Thus  there 
is  an  x  in  (a,d)  such  that  f(x)  =  a  and  hence  a  maximum  element 
c  in  (a,d)  such  that  f(c)  =  a  .  Clearly 

(1)  f(x)  <  a  for  all  x  in  [c>d] 

Furthermore  f(c)  =  a  implies  that  gf(c)  =  g(a)  =  f(a)  ,  and  since 

(2)  f (a)  >  b  >  d 

we  have  that  gf(c)  >  d  .  f(d)  is  a  fixed  point  of  g  and  f(d)  <  d 

so  gf(d)  <  d  .  Hence  gf(d)  <  d  <  gf(c)  .  Thus  the  continuity  of  gf 

guarantees  the  existence  of  a  point  y  in  (c,d)  for  which  gf(y)  =  d  . 
Moreover  the  inequality  f(c)  =  a  <  d  <  f(a)  (from  (2))  yields  a  point 
x  in  (a,c)  such  that  f(x)  =  d  „  Hence 


b  <  d 

•  fj.toq  &  lo  3009leix9  sffo  >.  j<  :  ... 
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(3)  gf(x)  =  g(d)  =  d  . 

Notice  that  y  in  (c,d)  implies  by  (l)  that  f(y)  <  a  , 
and  since  f(x)  =  d  we  can  write  f(x)-f(y)  >  d-a  .  But  a  <  x  <  y  <  d 
implies  that  d-a  >  y  -  x  >  0  so  that  |f(x)-f(y)  |  >  J x-y  |  .  Now 
gf(x)  =  gf (y)  so  |f(x)-f(y)|  >  a |gf (x)-gf (y) |  +  |x-y|  for  any  positive 
real  a  contrary  to  our  assumption.  Thus  the  theorem  is  proved. 
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CHAPTER  VII 


PROPERTIES  OF  THE  FIXED  POINTS  OF  THE 
COMPOSITE  FUNCTION 


In  the  proofs  of  some  of  the  previous  theorems  we  found  it 
necessary  to  know  something  about  the  sets  f(H),  g(H),  f(G)  and 
g(F),  where  F,  G,  H  are  the  sets  of  fixed  points  of  f,  g  and 
fg  =  h  ,  respectively.  The  purpose  of  this  chapter  is  to  give  further 
consideration  to  -these  sets,  with  f(H)  and  g(H)  being  of  particular 
interest . 

It  is  Baxter’s  [2]  work  and  Baxter  and  Joichi's  [3]  work  which 
is  a  basis  for  the  material  in  the  first  and  second  parts  of  this  chapter 
respectively.  First  following  Baxter’s  idea  we  will  develop  some  of  the 
properties  of  the  functions  f  |H  and  g  | H  .  These  turn  out  to  be  permutations 
of  H  .  Then  in  the  second  part  of  this  chapter  we  consider  properties  of 
permutations  on  H  having  certain  of  the  properties  possessed  by  f  |H  and  g  | H  . 

Before  doing  this,  however,  let  us  point  out  some  of  the 
characteristics  of  f(G),  f(H),  g(F),  and  g(H)  .  We  have  seen  that 
£(G)  is  contained  in  G  and  g(F)  is  contained  in  F  .  Furthermore 
it  follows  from  the  definition  of  H  that 

Property  1:  f | H  and  g |H  are  inverse  permutations  on  H  .  i.e. 
g(f(x))  =  f(g(x))  =  x  for  all  x  in  H  . 


Jnloq  8 u  iai  (T9V9woH  gnicb  eiolsd 

1  al  bstilBlnt  , 

no  anoiaBJunniaq  sa^svn:  a^s  H|  g  bne  H|  1  •!  ^leqoiS 
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Property  2:  h | F  =  g | F  and  h [G  =  f|G  . 

Proof.  Let  x  be  in  F  then  h(x)  =  gf(x)  =  g(x)  .  A  similar 
argument  holds  for  h  | G  . 

Note  that  Property  2  implies  that  h  maps  F  and  G  into 
F  and  G  respectively. 

Property  If  F  and  H  have  a  point  in  common  then  so  do  F  and 
G  and  so  f  and  g  have  a  common  fixed  point. 

Proof .  Let  x  be  common  to  both  F  and  H  .  Then 

x  =  h(x)  =  gf(x)  =  g(x)  so  x  is  in  G  . 


Part  A 

Following  Baxter's  idea  we  will  assume  throughout  this 

chapter  that  the  set  of  fixed  points  of  the  composite  function  H  is 

finite.  Let  H  =  fx.  ,x_,...,x  }  with  x.  <  x.  .  .  Then,  as  Baxter 

1  V  2  nJ  l  l+l  ’ 

did,  we  can  classify  the  intervals  1^  =  [x^,x^+^]  as  either  up 
intervals  or  down  intervals  depending  on  whether  h(x)  >  x  or 
h(x)  <  x  for  all  x  in  .  We  can  also  classify  the  points  x^ 

for  2  <  i  <  n-1  as  being 

(a)  up-crossing:  if  I  and  F  are  down-  and  up-intervals 

respectively 

(b)  down-crossing:  if  F  ^  and  1^  are  up-  and  down-intervals 


respectively 


aaril  norarra 

i  oi.  b sxj  l  ic  <-  H  srli  - 

siaviMoJ-nwob  bn e  -qu  ,i,  1I  bn  a  .  _  ^  }i  :3iH«aoM-nw>b  (d) 


. ' 00  3^ 


Xlavi Joaq&si 
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(c)  touching;  if  I  and  1^  are  of  the  same  type. 


Furthermore  we  will  call 


(d)  the  point  x^  down-crossing  or  touching  according  as  1^  is 
a  down  or  up  interval  respectively 


(e)  the  point  x^  down-crossing  or  touching  according  as  I 
is  an  up-interval  or  down  interval  respectively. 


We  remark  at  this  point  that  if  f  and  g  are 


differentiable  then7  h*(f(x  ))  =  f’ (x  )gff(x  )  =  h'(x  )  whenever 


x^  is  in  H  .  This  suggests  that  f  and  g  permute  the  fixed  points 


of  each  type.  Our  aim  is  for  a  more  general  result.  We  want  to  show 
that  in  fact  f  and  g  permute  the  fixed  points  of  each  type,  and 

that  the  assumption,  f  and  g  are  differentiable  on  I  is  not 

necessary.  To  d o  this  we  will  need  the  following  lemmas. 

Lemma  7.1  (Baxter  [2])  Let  f(x  )  belong  to  f(l.  )  for  some  x 

Then  x  >  x,  if  I,  is  an  up-interval  and  x  <  x.  ,  if  I,  is  a 

m  —  k  k  m  —  k+1  k 

down-interval . 

Proof .  Consider  the  case  where  1^  is  an  up-interval  and  let  "a" 

be  an  element  of  I,  such  that  f(x  )  =  f(a)  .  Then  since  x  is 

k  '  m  N  1  m 

in  H  we  have  x  =  gf(x  )  =  gf(a)  >  a  >  x.  .  A  similar  argument 

m  'm/  x/—  —  k 

will  give  the  result  for  the  case  when  I,  is  a  down-interval. 


Lemma  "J  .2  (Baxter  [2])  If 


points,  say  x  and  x  ,  and  if  I.  and  I  are  of  different 
’  J  m  m+1  k  m 


sni/fouoi  *10  jn 


:i  Jnioq  axrirf  3b  jfoBffra*  9W 


I  bna 
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types  then  f(l  )  =  I  and  g(l  )  =  I  * 


m 


m 


Proof,  Assume  that  I,  is  an  up-interval  and  suppose  that  f(l,  )  4  I 
-  k  k  1  m 

Then  by  the  intermediate  value  theorem  there  is  an  a^  in  the  open 

interval  (x,  ,x,  ,)  such  that  f(a  )  =  x  or  f(a  )  =  x  „  ,  If 
s  k7  k+17  o'  m  '  o'  m+1 

f(a  )  =  x  then  a  <  h(a  )  =  gf(a  )  =  g(x  )  =  x,  .  But  this 
o  m  o  o  o  nr  k 

contradicts  the  assumption  that  a  is  in  (x,  ,x,  .  Thus  f(x)  >  x 

o  k  k+1  m 

for  all  x  in  (x,  ,x,  ,  )  . 

'  k7  k+1 


If  f (a  )  =  x 


m+1 


then  since  a  is  in  the  interval 


(g(m),  g(m+l))  we  have  by  the  intermediate  value  theorem  that  there 

is  a  b  in  the  interval  (x  ,x  , )  such  that  g(b  )  =  a  ,  So 
o  m7  m+1  o 

b  >  fg(b  )  =  f(a  )  =  x  since  I  is  a  down  interval.  But  this 
o  o  o  m  m 

contradicts  the  assumption  that  b  is  in  (x  ,x  , )  ,  So 

o  x  m7  m+1 

f(lj  =  8(IJ  =  K  • 


m 


If  1^  is  a  down-interval  the  proof  is  similar.  Thus 

f(l,  )  =  I  and  g(l  )  =  I,  in  any  case. 

'  k7  m  v  nr  k 


Lemma  7 •  5  (Baxter  [2])  If  ^(x^)  an(*  ^^xk+l^  3re  success;*-ve  fi-xed 

points,  say  x  and  x  ,  ,  in  some  order,  then  I.  and  I  are  of 
7  J  m  m+1  7  7  k  m 


the  same  type  when  f(x,  )  =  x  - 

J  r  v  k7  m  k 


and  I, 


and  I  are  of  different 
m 


types  if  f^)  =  xm+1  , 


Proof,  Suppose  f(x^)  =  xm  anc^  assume  contrary  to  the  above,  that 

I,  and  I  are  not  alike.  Since  the  permutation  of  H  by  g  is 
k  m 

the  inverse  of  the  permutation  by  f  ,  we  may  assume  that  I,  is  an 


-1  ’W' 
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up-interval  and  I  is  a  down  interval  for  if  this  is  not  the  case 

m 

rename  f  and  g  calling  g,f  and  f,g  .  Let  a^  be  an  arbitrary 

element  in  the  open  interval  (x,  ,x,  „  )  .  Define 

k  k+1 

(l)  b0  =  f(ar,)>  an+l  =  bn_i_1  =  11  =  0,1,2,,,, 


n ' 


n+1 


n+1' 


By  lemma  7.2  we  have  that  a  is  in  I,  and  b  is  in  I  for  all 
1  n  k  n  m 

n  .  Furthermore,  since  I,  is  an  up  interval  a  ,  =  gf(a  )  =  h(a  )  >  a 

’  k  r  n-fl  v  n'  v  n'  n 

while  b  ,  =  fg(b  )  <  b  since  I  is  a  down  interval.  Thus  fa  } 
n+1  v  n/  n  m  1  nJ 

is  an  increasing  sequence  of  points  in  1^  approaching  x^  ^  and  {b^} 
is  a  decreasing  sequence  of  points  in  I  approaching  x  .  Thus  by 


m 


m 


(l)  we  have  x,  ,  >  lim  a  „  =  lim  g(b  )  =  g(x  )  =  x.  which  is 
k+1  n+1  n'  x  nr  k 

n  — >oo  n  ~ >  00 

impossible.  Hence  I,  and  I  are  alike.  The  case  where  f(x,  )  =  x 


m 


m+l 


is  similar. 


Lemma  7.14-  (Baxter  [2])  If  x  is  an  up-crossing  point,  then 
=  , 

f(x,  )  =  x  must  lie  between  f(x,  „  )  and  f(x,  ,)  . 

'  k  m  k-1  k+1 

Proof.  Note  that  k  does  not  equal  1  or  n  since  neither  x^  nor 

x  can  be  up-crossing  points.  Thus  x,  ,  and  x,  „  exist  whenever 
n  k-1  k+1 

x^  is  an  up-crossing. 


Since  x  is  an  up-crossing  point,  I  is  a  down  interval 

K  K*  1 

and  1^  is  an  up-interval  so  11(1^  c  [0,x^]  and  11(1^)  c  [x^, 1]  * 
Thus  ]_)  and  gf(lk)  have  at  most  a  single  point  in  common  . 

So,  f(l^  ]_)  an<^  f(lk)  have  at  most  a  single  point  in  common. 
Therefore  f(x^)  roust  lie  between  f(x^  j_)  and  f(x^+^)  otherwise 


. 

I 

J 

•  '  a  n ,  in -aq  sXgnla  a  aacw  is  avail  (I)i8  bna  (  1)5.  lurfI 
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f(^k  1^  and  would  have  an  interval  in  common. 

It  is  a  direct  consequence  of  the  last  lemma  that  f(x^) 
does  not  equal  x^  or  whenever  is  an  up-crossing  point  and 

in  particular  if  x^  is  an  up-crossing  point  f(x^)  does  not  equal 
either  0  or  1  since  0  and  1  would  necessarily  be  x  and  x 


Lemma  7.5  (Baxter  [2])  If  x,  is  a  down  crossing  and  if  f(x,  )  =  x 

k  Km 

does  not  lie  between  f(x  )  and  f(x  _)  ,  then  either  x  or 

K-i  K*f  1  m-i 


Xm+1 

occurs  as 

a  value  of 

f(\-i 

)  or  f(xk+1 

)  . 

Proof 

.  Consider  the  case 

where 

f(x^)  is  less  than  each  of 

a  nd 

f(xk+i}  • 

Then  x  , 
m+1 

is  an 

element  of  both  f (I  )  and  f (i  )  . 

K 

Let 

x .  be  an 

J 

element  of 

H  such 

that  f(x.) 

J 

=  x  .  .  Then 
m+1 

f(xj} 

is  in 

f('Ik-l^ 

and  f(x^.) 

is  in 

f(ik)  •  By 

lemma  7.1  x.  > 

J  “ 

Vl 

and 

XJ  -  Vi 

.  Since  x 

j  +  "k 

we  have  that 

x .  =  x,  ,  or 

J  k+1 

x.  =  x,  , 
J  k-1 

The  case  where 

f(xfc)  is 

greater 

than  each  of 

f(xk_i)  and 

f(\+i} 

is  similar. 

Theorem  7»6  (Baxter  [2])  Let  h  have  a  finite  number  of  fixed  points. 
Then  f  and  g  permute  the  fixed  points  of  each  type. 

Proof.  Since  the  permutation  resulting  from  f  is  the  inverse  of 
the  permutation  from  g  ,  we  need  consider  only  half  the  possible 
cases.  For  example  the  case  (l)  where  x^  is  an  up-crossing  point 
and  f(x^)  is  a  down  crossing  point,  is  equivalent  to  the  case  where 


.laliBlis  al 


lo  sanioq  baxii  aria  s-Juai39q  3  bn*  5  asdT 
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x^  is  a  down  crossing  point  and  ^(x^) 
other  cases  we  must  consider  are  case  (2) 
and  f(x^)  *-s  a  touching  point,  and  case 

point  and  f(x  )  is  a  touching  point. 

rC 


is  an  up  crossing  point.  Two 
x^  is  an  up-crossing  point 
(3)  x  is  a  down  crossing 


Case  (l)  x^  is  an  up-crossing  point  and  f(x^)  i-s  a  down  crossing 

point.  As  noted  in  the  proof  of  lemma  7.4,  1  <  k  <  n  .  We  shall  show 

that  f(x,  ,  )  <  x  and  f(x,  „  )  <  x  which  contradicts  lemma  7*^«  By 

v  k-l7  m  v  k+1  m  J 


the  remark 

following  lemma  7.4 

we  have 

that 

x  4 

m  1 

Xl’Xn 

.  Furthermore 

I.  ,  and 
k-l 

I  are  down 

m 

intervals  while 

and 

Im-1 

are  up 

intervals , 

Suppose  f( 

x,  ,  )  >  x  . 
k-l 7  m 

Then 

f(Ik-i) 

contains 

• 

Since 

rk-i 

is  a  down  interval  we  have  [0,x^]  contains  h(l  =  gf(l^  • 

But  gf(l^  ]_)  contains  g(lm)  and,  since  g(x  is  an  element  of 

H  we  must  have  g(x^  in  g(l^)  •  However  by  lemma  7.5  this  implies 

that  f(x,  ,  )  <  x  ,  (for  I  is  a  down  interval).  Therefore 
x  k-l7  —  m+1  v  m  7 

f(x,  ,  )  =  x  ,  .  But  then  by  lemma  7.3  I,  ,  and  I  are  of  different 
v  k-l  m+1  k-l  m 

types  and  we  have  our  contradiction. 


I£  f(xk+l}  >  xm  '  then  £(lk)  3  •  Since  Tk 


is  an  up- 


interval  [x^, 1]  3  gf(l^)  3  g(lm)  which  implies  g(lm)  3  ^  •  Hence 

As  before  we 


x,  ,  is  in  g(l  )  so  by  lemma  7.1,  f(x,  ,  )  <  x 

k+1  v  m7  y  7  k+1  —  m+1 


mus 


t  have  f (x,  , )  =  x  „  ,  which  leads  to  the  contradiction  I,  and 

v  k+1  m+1  7  k 


I  are  alike.  Thus  f(x,  , )  is  not  greater  than  x 
m  '  k+1  m 


From  the  previous  two  paragraphs  we  have,  that  neither 

f(x,  ,)  >  x  nor  f(x,  „  )  >  x  ,  a  result  which  contradicts  lemma  7.4* 
v  k-l7  m  v  k+17  m  7 

Thus  we  cannot  have  the  case  where  x^  is  an  up-crossing  point  and 
x  =  f(x  )  is  a  down  crossing  point. 

K  K 


' 

- 

‘ 

,  , 
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Case  2.  x^  is  an  up-crossing  point  and  f(x^)  *-s  a  touching  point. 

By  lemma  7.4  we  have  again  that  x  4  x,  or  x  .  In  the  proof  of 

m  1  1  n 

case  1  we  showed  that  neither  f(x,  ,  )  >  x  nor  f(x.  „  )  >  x  ,  if 

k-17  n  '  k+1  m  7 

I  is  a  down  interval.  A  similar  proof  will  give  the  result  that 

neither  f(x^  <  xm  nor  f(x^+^)  <  x  if  1^  ^  is  an  up-interval. 

If  x  is  a  touching  point  then  I  ,  and  I  are  alike.  Thus 
m  m-1  m 

either  I  is  a  down-interval  or  I  -  is  an  up-^interval .  In  either 
m  m-1 

case  x  cannot  be  between  f(x,  .)  and  f(x,  ,)  giving  a  contradiction, 
m  '  k-17  x  k+1 

Thus  we  cannot  have  x^  an  up-crossing  point  and  x^  being  a 
touching  point. 


that  either  Vl  =  h(xfc_1)  =  gf^)  is  in  gfl^)  or 


X. 


Case  3.  x^  a  down  crossing  point  and  x^  =  f(x^)  an  up-crossing 

point.  Suppose  first  that  f(x,  _  )  =  x  ,  .  Then  by  lemma  7.3  I 

k-1  m+1  m 

is  a  down  interval.  Also,  g(l  ,  )  contains  either  I,  ,  or  I,  so 

’  '  m-1  k-1  k 

=  Sf(\,i  ) 

is  in  g(l  -)  .  By  lemma  7.1,  either  f(x,  .)  <  x  or  f(x,  ,  )  <  x 

However  f(x^  —  xm  rulec^  out  by  the  assumption  that  f (x^  = 

x  ,  .  If  f(x.  .)  <  x  then  f(l,  )  z>  I  .  .  But  this  means  that 
m+1  v  k+17  m  v  k7  m-1 

[°,xk+i]  3  h(V  3  8^Im-l^  ‘  ThuS  either  s(xm_i)  =  xk+l  °r 

g(l  , )  d  I.  .  .  Since  by  lemma  7.3  I  ,  and  I,  would  be  of 
'  m-1  k-1  J  m-1  k 

* 

different  types  if  s(xm  ’  this  possibility  is  eliminated. 

If  we  assume  that  g(l  ,  )  id  I.  -  then  x,  ..  would  be  in  g(l  ,  )  . 

n-1 7  k-1  k-1  v  m-17 

Thus  we  arrive  at  the  contradiction  f(x.  ,)  <  x  through  lemma  7.1. 

'  k-1  —  m 

j 

Therefore  f(x.  ,)  =  x  ,  .  The  cases  f(x.  ,  )  =  x  ,  ,  f(x,  ,  )  =  x  , 

x  k-17  m+1  '  k-17  m-1  ’  K  k+17  m-1 

and  f(x,  ,)  =  x  ,  can  be  elminated  in  a  similar  manner. 

'  k+17  m+1 


Thus  by  lemmas  7*^  and  7*5  we  have  only  to  consider  the  case 


« 

■'jriiisn 

(  ■  X  »»„ 

avail  aonaaa  aw  auriT 

4'  %u  \  rfovoi  ' 

f 

iV  '  J-,1*  <  I-„*  *  «»••->  »riT  .  I+nx  .  (r  ,„i,T»dT 
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in  which  x  ,  ,  x  ,  x  ,  all  lie  between  f(x,  ,)  and  f(x,  ,  )  . 

m-l’  nr  m+1  '  k-1  v  k+1' 

Suppose  f(x.  .)  <  x  ,  and  x  ,  <  f(x,  ,  )  .  (Node  that  the  case 

k-1  m-1  m+1  k+1  v 

where  f(x.  ,  )  <  x  .  and  x  ,  <  f(x,  ,  )  is  similar.)  Then 
k+1  m-1  m+1  k-1 

f(Ik-l)  =  Vl  and  f(lk)3lm-  But  [xk-l’1]  =h(lk-l)  3  g(Im-1) 

and  [0,xk+1]  3  h(lfe)  3  g(lm)  .  Thus,  as  in  case  1,  gCl^)  3 

and  g(l  )  3  I.  ,  .  This  means  that  x,  .  is  in  g(l  ,  )  and  x,  , 
m  k-1  k+1  x  m-1  k-1 

is  in  g(l  )  .  But  x  is  a  touching  point  so  I  and  I  ,  are  of 
m  m  m  m-1 

the  same  type  so  by  lemma  7*1  either  f(x,  ,  )  <  x  or  f(x,  ,  )  >  x 

k+1  —  m  k-1  —  m 

contrary  to  the  last  sentence.  Thus  we  cannot  have  x^  a  down  crossing 

point  and  x  a  touching  point 
r  m 


In  any  case  we  reach  a  contradiction  so  f  and  g  must 
permute  the  fixed  points  of  each  type. 


Part  B 

In  this  section  we  consider  the  work  of  Baxter  and  Joichi  [3]. 
By  dealing  just  with  the  basic  properties  of  the  permutations  f |H  and 
g  |H  they  show  that  if  H  is  finite  and  consists  only  of  points  which 

1  2  1 

are  either  up  or  down  crossings,  and  if  the  permutations  f |H,  f  |H, 

...,  f m  j  H  =  1 1 H  satisfy  the  A-properties  (defined  below),  then  f  and 
g  have  a  common  fixed  point.  Essentially  we  use  only  the  properties 
of  the  permutation  f |H  . 

We  have  shown  in  part  A  of  this  chapter  that  the  permutation 
cr^  =  f | H  of  the  elements  of  H  satisfies  the  following  properties 
which  we  will  call  the  A-properties.  (Let  us  drop  the  subscript  f 
in  CTf  so  O'  =  Cf  ) 

(l)  cr  preserves  each  of  the  three  types  of  points 


no  ;,idj  I 


'jr*t  79iqer<  elr h  o  yaq  nl  -quo**  >\  iV 
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(2)  If  cr(xi)  and  °"(X£+^)  are  consecutive  points  with  x^  =  o^x^) 

then  whenever  cr(x.  ,  )  =  x  ,  the  intervals  I.  and  I  are  of  the 

v  i+l '  m+1  l  m 

same  type.  When  cr(x.  )  =  x  the  intervals  I.  and  I  are  of 

l+l  m-1  l  m-1 

opposite  type. 

(5)  If  c(x^)  and  cr(x^+^)  are  not  consecutive  points,  then  for 

each  x  =  cr(x.)  between  cr(x.)  and  cr(x.  ,  x.  =  cr  ^(x  )  >  x.  , 
v  v  y  1  i+l'  J  v  i+l 

or  x.  =  c  ^(x  )  <  x.  according  as  I.  is  an  up-  or  down-interval 

j  v  v/  1  °  1  ^ 

respectively . 

Suppose  now  that  cr  is  any  permutation  on  a  finite  subset  of 
I  not  necessarily  generated  by  a  continuous  function.  If  cr  satisfies 
the  A-properties  cr  will  clearly  satisfy  the  first  A-property  but  not 
necessarily  the  other  two. 

Definition.  Let  H  =  [x^, x^,  . . x^ }  , 
of  I  with  n  odd.  Let  the  intervals 

as  alternately  down  and  up  with  1^  a  down  interval.  Let  the  points 
be  classified  as  before.  Then  H  with  the  specifications  on  the 
intervals  and  the  points  will  be  called  a  w-set ,  A  permutation  of  a 
w-set  will  be  called  w-admissible  if  it  satisfies  the  A-properties 
relative  to  H  . 

Putting  our  objective  in  terms  of  w-sets  and  w-admissible 

permutations  our  aim  is  to  show  that  if  H  is  a  w-set  and  cr  is  a 

.  ^  ,  ,  23  m-1  m 

permutation  of  H  such  that  each  of  cr,  cr  ,  cr  ,  .  . . ,  a  ,  cr  =  I  is 

w-admissible  then  cr  has  a  fixed  point. 


x.  <  x.  ,  be  a  finite  subset 
i  i+l 

I.  =  [Xj.x.  ,1  be  specified 
l  L  i*  i+l  r 


■ 


aaairoq  sHj  3sJ  .Uvurtnl  nwcb  6  rI  rhiw  qu  bna  nwob  Ylajnaiajia  as 


.  H  oa  9v23ai»i 
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To  this  end  the  following  lemma  gives  the  relation  between 
the  period  p  of  x^  in  H  and  the  period  of  x^  in  H  under  the 
permutation  cr  . 


Lemma  7.7.  (Baxter  and  Joichi  [3])  Let  H  be  a  w-set,  and  let  <j  be 

12  m 

a  permutation  of  H  such  that  a  ,  a  ,  .  ..,  cr  =  I  are  w-admissible . 
If  the  point  x^  has  period  p  ,  then  the  point  x^  has  period  2p 
or  p  . 


k  k 

Proof.  We  show  first  that  cr  (x  )  and  cr  (x^)  must  be  successive 
points  in  H  .  For  if  not,  since  1^  is  a  down  interval,  the  third 
A-property  requires  that  x^  <  x^  whenever  cr^(x^.)  is  between  cr^(x^) 

and  n^Xg)  a  Clearly  this  is  not  possible.  Let  q  be  the  period  of 

x^  ,  then  since  cr^(x^)  and  cr^x^)  are  successive  points  and 

(j^(x^)  =  x^  we  must  have  cr^x^)  =  x^  .  Thus  the  period  of  the  point 

Xg  must  be  a  divisor  of  the  period  of  x^  .  Furthermore  if  p  is  the 

period  of  the  point  x^  ,  then  cr^(x^)  =  x^  or  cr^(x^)  =  x^  .  Consider 

the  case  where  cr^(x^)  =  x^  .  Then  the  periods  of  points  x^  and  x^ 

each  divide  the  other  and  hence  be  equal.  If  cr^(x^)  =  x^  and 

^(x  )  >  x  ,  then  since  cr^(x  )  =  x  we  would  have  cr^(x  )  =  x 
3-3  22  13 

between  cr^(x  )  and  0"^(x  )  .  Thus  by  the  third  A-property  x  <  x  . 

2  3  3  1 


cr 


2p, 


Therefore  crF(x^)  =  x^  ,  So  <x^F(x^)  =  cr^cr^x^ ) )  =  crF(x^)  =  x^ 


and 


the 


period  of  x^  is  2p  . 


Lemma  7«8»  (Baxter  and  Joichi  [3])  Let  H  be  a  w-set  and  let  a  be 

12  m 

a  permutation  of  H  such  that  cr  ,  cr  ,  ...,  cr  =  I  are  w-admissible. 


n  ;  i 

1 


(  x) 1  9onis  nsib  t  fx 

(  x)q- d  sioriw  aaw  arb 

•  j*  >{*  Kii«Joiq-A  bjl*  9ri3  v<i  auriT  .  Lx)’*  bns  f  a)’,  n,»«9d 

«l  D  i»i  ba»  3»e-»  »  sd  H  i9J  ([<]  idoiot  b„»  jSqx»a)  A  j 

.sldlcxjrb.-*  ,«  I  -  1  D  ....  „  ,J-d  3B„,  rfou»  H  Jo  aoi,t,larlaq  . 
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Let  the  points  x^  and  have  period  p  >  1  and 

2  D  “  1  D  “  1 

H’  =  H  ~  {x1,cr(x1),cj  (X]L),  .  .  .,o-p"  (x^^cr^),  . .  .,o-P~  (x2)}  . 

If  the  elements  of  H*  are  fx.  ,x.  ,,..,x.  ]  where  x.  <  x# 

1  2  n-2p  s  s+1 

and  if  we  classify  the  points  and  intervals  in  H’  so  that  H'  becomes 

k 

a  w-set  then  cr’  the  restriction  of  cr  to  H*  ,  and  (cr 1  )  ,  k  =  1,2,... 

are  w-admissible  permutations  of  H'  . 

Proof .  We  shall  show  that  w-admissibility  of  a  implies  that  a'  is 

k 

w-admiss ible .  This  will  show  that  the  w-admissibility  of  a  implies 

k 

the  w-admissibility  of  (o"!  )  .  We  must  show  that  cr'  satisfies  the 

A-properties . 

(1)  The  first  A-property.  Let  Aq  be  the  pair  [x^,x2]  and 

Aj  be  the  pair  [cr^  (x^ )  ,cr^  (x2 ) }  .  Then  the  union  A^  is  the  set 

of  elements  belonging  to  the  cycles  to  which  x^  and  x2  belong. 
Furthermore  we  saw  in  the  proof  of  lemma  7.7  that  cr'*(x^)  and  cr^(x2) 
are  successive  points  for  all  j  .  By  the  first  A-property,  cr'’(x^) 
is  a  down  point  for  all  j  .  Thus,  if  we  write  H*  as  in  the  state¬ 
ment  of  the  lemma,  when  we  classify  the  points  and  intervals  in  H'  so 
as  to  make  H’  a  w-set,  the  points  retain  the  classification  they  had 
in  H  .  Thus  crT  has  the  first  A-property. 

(2)  The  second  A-property.  We  must  show  that  if  cr(x^)  and 


a(xl+l) 

are  consecutive  points 

with 

x  =  cr(x .  ) 

then  whenever 

o-(xi+i) 

=  x  .  ,  the  intervals 
m+1  ’ 

I. 

1 

and  I  are 

m 

of  the  same  type  and 

when  cr 

(x.  . )  =  x  ,  ,  the  intervals 
v  l+l '  m-1  ’ 

I.  and  I  ,  are  of  opposite 

1  m-1 

are  of  opposite 


.  .  i  •  q  •  A 
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type.  However  this  follows  directly  from  the  fact  that  the  points 


x  =  cr(x, )  and  x.  are  of  the  same  type.  So  I  and  I.  are  intervals 
m  v  i'  1  J  r  m  1 

of  the  same  type  while  1^  ^  and  1^  are  of  different  types. 


(5)  The  third  A-property.  If  x^  =  x^  then  the  interval 

r+1  r  + 


lx  X 

i  *  i  . ]  is  an  interval  determined  both  by 

H 

and 

H*  . 

Furthermore 

it  retains  its  original  classification.  So  if 

cr1 

(x  ) 

and 

cr* 

(x  1  ) 

r+17 

are  not  consecutive  and  if  crr(x  )  is  between 

cr* 

(x  ) 

and 

O'1 

(xr+l}  ’ 

in  other  words  if  cr(x^  )  is  between  cr(x^  ) 

u  r 

and 

o-(: 

xi  5 

r+1 

» 

then 

x^  will  satisfy  the  third  A-property  with  respect 

to 

x  and 

r 

x  . 

r+1 

Suppose  now  that  x.  =  x.  _  -  with  s  >  o  .  Then  for 

1,1  +2s+l 
r+1  r 

each  t,  0  <  t  <  s  the  pair  of  points  fx.  _  -  ,x.  _  ^ }  is  one  of 

’  —  r  r  L  1  +2t+l7  1  +2t+2J 

r  r 

the  pair  A.  and  each  of  the  corresponding  intervals  [x^  ^t+l' 

r 

x.  _  _1  in  H  have  the  same  classification,  say  down.  Thus  each 

i  +2t+2  ’  J 

r 

of  the  intervals  [x.  , ,x.  0  <  t  <  s  is  an  up  interval 

r  r 

in  H_  .  So  in  this  case  [x.  ,x.  1  is  an  up  interval  in  H' 

r  r+1 

because  the  classification  of  a  point  is  determined  only  by  the  parity 


of  its  index  which  is  clearly  the  same  parity  as  r  ,  For  i  ,  -  i 
is  an  odd  integer  so  i  has  the  same  parity  as  r  .  Suppose  now  that 

cr *  (x  )  is  between  cr*  (x  )  and  cr T  (x  -  )  so  that  cr(x.  )  is  between 

v  u'  v  r'  v  r+1'  v  1  ' 

u 

cr(x.  )  and  <r(x.  )  .  To  show  that  the  third  A  property  is  satisfied, 

Lr  Lr+1 

we  need  to  show  that  x  >  x  or  equivalently  that  x.  >  x. 

u  r+1  ^  11- 

u  r+1 

We  have  that  fx.  ^  -  ,x.  }  is  one  of  the  pairs  A.  for  any  t 

1  1  +2t+l*  1  +2t+2 J  v  1  J 

r  r 


. 
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such  that  0  <  t  <  s  .  Thus  the  pair  fcr(xi  +2t+l^  cr(xi  +2t+2^  is 

r  r 

also  an  A.  so  that  cr(x.  ,  )  and  cr(x.  _) 

j  x  1  +2t+l'  v  l  +2t+2' 


are  successive 


points  in  H  .  Thus  it  follows  that  cr(x^  )  must  be  bewteen  cr(x.  __) 

'  l  l  +2t ' 

u  r 


and  cr(x.  .)  for  some  t,  0  <  t  <  s  .  Therefore  x.  >  x.  +  2t+l  , 

'  i  +2t+l/  7  —  —  ii  ’ 

r  u  r 

for  [x^  +2t,Xi  +2t+l^  an  UP  interva^-  f°r  a 11  0  <  t  <  s  and 

r  r 

a  is  w-admissible ,  However  x,  is  in  HT  and  x,  =  x.  .  Also 

l  l  l  i 

u  u  r+1 


x  and  x. 
Lr 


are  successive  points  in  H’  .  Thus  x.  >  x. 
Lr+1  1u  1r+l 


as 


desired.  The  case  where  the  interval  [x.  -,x.  .  _]  is  an  up- 

L  i  +2t+l’  i  +2t+2  ^ 

r  r 

interval  is  similar.  Thus  the  third  A-property  holds.  So  cr 1  is  w- 


£ 

admissible  on  Hf  as  are  (cr1  )  . 


Lemma  7 ♦ 9 «  (Baxter  and  Joichi  [3])  Let 
be  a  permutation  of  H  such  that  each  of 
admissible.  If  the  point  x^  has  period 

'"U 

has  period  2p  then  the  permutation  cr 
setting 


H  be  a  w-set,  and  let  cr 

2  m  . 

cr,cr  ,  . . , ,cr  =  I  is  w- 

p  >  1  and  the  point  x^ 

obtained  from  cr  by 


r\j 

cr(x1)  =  tr(x  ) 
<x(x5)  =  cr(x1) 

o:(o'"1(x1))  = 

o:(cr"1(x5))  =  xL 


or(x. )  =  cr(x.)  for  all  other  x. 
s  i  l  i 


. 

t 

riCi  30 'um -sq  asrfrJ  qS  bo  It  |  asrf 
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satisfies  the  conditions  of  lemma  J,8» 


Proof.  In  the  proof  of  lemma  7.7  we  showed  that  for  any  k  ,  cr  (x^) 

and  cr  (xg)  are  successive  points.  Since  x^  has  period  2p  , 

cr^(x^)  =  x^  ,  and  cr^Xg)  =2  it  follows  that  cr^Xg)  =  <jk+^(xg)  and 

cr^(x  )  =  o‘^C+^(x1  )  .  Hence  cr^(x  )  and  cr^(x  )  are  successive  points 
3  i  ^3 

k  \  k  k 

in  H  .  This  implies  that  cr  (x^),  cr  (xg)  and  cr  (x  )  are  a  successive 
triple  of  points  in  H  with  cr  (xg)  an  up  crossing  between  the  other 


two.  Let  Bq  be  the  triple  (x^XgX^}  and  B  =  [cr^  (x^),cr^  (xg),crJ  (x^) } 
Clearly  any  two  of  the  B  are  disjoint  or  identical.  Write  the 
permutation  a  in  the  form 


J. 


k 

cr  : 


x.  x.  ...  x 
12  n 


X.  X  •  •  o 

kl  k2 


where  x,  =  cr  (x  ) 
k  s 

s 


Then  each  B^  appears  in  the  second  row  as  a  consecutive  triple  either 

in  reverse  or  proper  serial  order.  If  we  reverse  the  order  of  the 

elements  in  a  given  B.  the  resulting  permutation  will  still  be  w - 

k  ( j  )  k 

admissible.  In  particular  if  we  let  (cr  )VJ'  be  the  permutation  cr 
with  the  orders  of  the  elements  within  the  triples  B^,  B^,  . ..,  ^ 

reversed  in  the  second  row  when  cr  is  written  as  above,  then 


O  ) 


k\  (j) 


is  w-admissible »  Now  let  c  =  cr 


.(1) 


then  it  can  be  seen  that 


0^  =  (o'k)^)  £s  the  cr  of  the  lemma.  Furthermore  the  points  x^  and 


Xg  each  have  period  p  with  respect  to  cr  as  is  required. 


Theorem  7 .12.  (Baxter  and  Joichi  [3])  Let  H  be  a  w-set,  and  let 
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u  be  a  permutation  of  H  such  that  each  of  <x,cr^,cr^,  .  . . ,crtn  =  I  is 
w-admissible .  Then  cr  has  a  fixed  point. 

Proof .  The  proof  will  be  by  induction  on  the  number  of  points  in  H  . 
The  theorem  is  true  for  n  =  1  .  Now  suppose  the  theorem  is  true  for 
all  k  ,  1  <  k  <  n  .  We  have  by  lemma  7*7  that  the  period  of  x^  is 
either  p  or  2p  where  p  is  the  period  of  x^  .  In  the  case  where 
the  period  of  x^  equals  the  period  for  x^  we  have  by  lemma  7*8  that 
cr',  the  restriction  of  cr  to  H’  has  the  property  that  for  each 

k 

k  =  1 , 2,  .  . . ,  (cr '  )  is  a  w-admissible  permutation.  Now  the  number  of 
elements  in  H'  is  less  than  n  the  number  of  elements  in  H  ,  so 
or*  must  have  a  fixed  point  which  is  also  a  fixed  point  of  cr  . 

If  the  period  of  the  point  x^  is  twice  the  period  of  x^ 

r\j 

then  by  lemma  7*9  we  arrive  at  a  satisfying  the  conditions  of  7*8* 

Thus  cr  can  be  restricted  to  an  H'  giving  it  a  fixed  point  as  in 
the  last  paragraph.  Now  this  fixed  point  cannot  be  an  element  of 

any  of  the  cycles  to  which  the  points  x  ,  x  ,  or  x  belong  since 

123 

these  points  have  period  p  >  1  .  However  cr  and  cr  agree  on  the 
complementary  set  (which  is  necessarily  non-empty  since  any  two  triples 
Bj  are  separated  in  H  by  at  least  one  up-crossing  point).  Therefore 
cr  has  a  fixed  point. 

Corollary .  If  H  ,  the  set  of  fixed  points  of  h  ,  is  finite  with 
each  point  being  either  a  down  or  an  up-crossing,  and  if  the  permutations 
f  |H,  f'5  |H,  .  ..,  f  |H  =  I  are  each  w-admissible,  then  f  and  g  have 


a  common  fixed  point. 


4 

■ 


c 


.  j:  i  q  ,  ?acn  1-qu  sno  3’  ..  a  vd  3  nJ  bsiBTsqss  3  » 


in  '.  ,  '  ‘  •  •  *"  }  r  x«?r?l  J 

•dt  %  b  -w  s,je  I 
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Proof.  Note  that  H  is  a  w-set.  In  part  A  of  this  chapter  we  showed 

that  if  f  and  g  commute  then  f |H  satisfies  the  A-properties .  Hence 
the  permutation  c  =  f  |H  is  w-admissible.  Now  by  hypothesis  cr1  is 
w-admissible  for  each  i  with  2  <  i  <  m-1  and  crm  =  I  .  Thus  by  the 
last  theorem  cr  has  a  fixed  point.  So  f  and  g  have  a  common  fixed 
point . 


an  3 
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CHAPTER  VIII 


FULL  FUNCTIONS 


In  previous  chapters  we  have  seen  positive  results  in  certain 
special  cases,  in  particular  when  f  and  g  are  polynomials.  When  we 
consider  the  polynomial  case  we  see  that  the  Tchebecheff  polynomials 

each  have  the  interval  [-1,1]  as  their  minimal  invariant  interval. 

2 

Note  that  T^(x)  =  l-2x  maps  [-1,0]  and  [0,1]  homeomorphically 

3  1 

onto  [-1,1]  ,  T  (x)  =  4x  -Jx  maps  each  of  the  intervals  [-1,-—]  , 

3  ^ 

[-  2’  2^  an(*  ^2  ’  ^  homeomorphically  onto  [-1,1]  .  Cohen  [10] 

noticed  this  and  he  also  noted  that  many  pairs  of  commuting  functions 
with  broken  line  graphs  had  a  similar  property.  Either  I  could  be 
subdivided  into  a  number  of  subintervals  on  each  of  which  the  function 
is  a  homeomorphism  onto  I  or  it  is  possible  to  find  'a  subinterval  A 
of  I  which  is  invariant  under  the  function  and  such  that  it  can  be 
subdivided  as  above  with  A  replacing  I  .  Cohen  called  this 
characteristic  fullness.  That  is,  a  continuous  function  f  which  maps 
I  into  itself  will  be  called  a  full  function  if  there  exists  a  partition 


P.  =  fx  ,x_,...,x  ]  of  I  with  x  =  0  ,  x.  <  x 
f  1  o’  1  nJ  o  l 


.  .  ,  x  =1  and 
l+l  n 


I.  =  [x.,x.  , ]  such  that  for  each  i  ,  fll.  is  a homeomorphism  onto  I 
l  l  l+l  1  l 


This  chapter  is  a  composition  of  work  done  by  Cohen  [10], 
Baxter  and  Joichi  [4],  and  Folkman  [12]  .  Its  purpose  is  to  show  that 
if  f  is  a  full  function  and  if  g  is  continuous  and  commutes  with 
f  ,  then  f  and  g  have  a  common  fixed  point. 
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To  this  end  we  first  prove  that  ?  pair  of  commuting  full  functions 
have  a  common  fixed  point,  a  result  due  to  Cohen  [10].  Then  we  consider 
a  special  class  of  full  functions  which  we  will  call  "hat  functions". 

Using  Baxter  and  Joichi's  work  as  a  basis  we  show  that  any  continuous 
function  which  commutes  with  a  hat  function  must  be  a  full  function  or 
identically  a  constant.  So  by  Cohen's  result  the  pair  must  have  a  common 
fixed  point. 

If  it  were  possible  to  find  for  a  given  full  function  f  , 
a  homeomorphism  cp  of  I  onto  itself  such  that  cpfcp  ^  is  a  hat 
function  then  from  what  is  above,  our  theorem  would  be  proved.  For  if 

g  is  continuous  and  commutes  with  f  ,  then  cpgcp  ^  is  continuous  and 

..  c  -1  -1  ,  r  -1  must  have  a  common 

commutes  with  cpfcp  .  Thus  cpgcp  and  cpfcp 

fixed  point  and  so  f  and  g  must  have  a  common  fixed  point .  But  it 
is  not  always  possible  to  find  such  a  homeomorphism.  However  Folkman 
[12]  was  able  to  show  that  for  a  given  full  function  f  there  is  a 
function  cp  which  is  "almost"  a  homeomorphism  of  I  onto  itself  and 
a  hat  function  f  such  that  cpf  =  fcp  .  (Actually  cp  is  a  non¬ 
decreasing  function  of  I  onto  itself  which  for  a  certain  class  of 
full  functions  is  a  homeomorphism.) 

If  cp  is  a  homeomorphism  we  use  the  argument  in  the  last 
paragraph.  Otherwise  a  short  argument  depending  on  the  properties  of 
Cp  gives  the  desired  result. 

Our  first  objective,  then,  is  to  prove  Cohen's  theorem.  That 
is  if  f  and  g  are  a  pair  of  full  functions  which  commute  then  they 
have  a  common  fixed  point. 


«W»ooo  9H  nedT  .[01]  aodoD  o,  ,rt  «0e„  .  ,Jnloq  b„is  nonrao9  .  ^ 
'.no?  '00U?  3»ri  IXm  Hlw  sw  rioiriw  aooiJonuJ  tIul  Jo  s.olo  J»Jo9„  . 

nomrooo  .  9v9ri  >8un  IlB,  9riJ  JIu8#T  ..n9(fo:)  og 
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At  this  point  it  will  be  useful  to  make  a  few  remarks  to  be 
used  later  (l)  If  f  and  g  are  functions  on  the  interval  [a,b] 
to  itself  and  cp  is  a  homeomorphism  of  [a,b]  onto  [c,d],  then 
Cpfcp  ^  and  cpgcp  ^  are  functions  on  [c,d]  to  itself  which  commute 
and  have  a  common  fixed  point  if  and  only  if  f  and  g  commute  and 
have  a  common  fixed  point.  (2)  If  f  and  g  are  commuting 
functions,  then  f  and  h  =  gf  are  commuting  functions  which  have 
a  common  fixed  point  iff  f  and  g  have. 

Lemma  8.1.  Let  f  and  g  be  continuous  functions  from  I  to  I 
which  commute.  If  f  is  monotone  then  f  and  g  have  a  common  fixed 
point . 

Proof .  If  f  is  decreasing,  it  has  a  unique  fixed  point  x^  .  How¬ 
ever  we  have  seen  that  g  maps  F  ,  the  set  of  fixed  points  of  f 
into  itself.  So  xq  must  be  a  fixed  point  for  g  .  If  f  is  increas¬ 
ing  let  x^  be  in  G  .  Then  the  sequence  (fn(xo)}  is  a  monotone  and 
bounded  sequence  of  elements  of  G  and  thus  has  a  limit  which  is  a 
common  fixed  point  of  f  and  g  .  Since  G  is  closed. 

Lemma  8.2.  (Cohen  [10])  If  there  are  continuous  commuting  functions 
on  I  to  itself  without  a  common  fixed  point  then  there  are  also  onto 
functions  with  these  properties. 

Proof .  Let  f  and  g  be  a  pair  of  functions  mapping  I  into  itself 

and  which  commute.  Let  a^  =  max  [min  f,min  g]  and  b^  =  min  [max  f,  max  g]. 


9jism  oi  iu?9 au  9d  Iliw  1i  in  :oq  eiril  1A 

t  lurniuoo  rbiriw  iJsall 
bn  a  alu^moD  g  baa  1 


. 3aloq 


•  -i  j  q  j  tv.-  . 
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As  we  have  seen  earlier  if  f  and  g  commute  then  their  graphs  must 
intersect.  So  their  ranges  intersect  and  a^  <  .  Let  and  g^ 

be  f  and  g  restricted  to  [a,b]  .  Then  and  g^  take 

into  itself.  For,  suppose  f^(x)  >  b  for  some  x  in  [ai>k^]  *  Then 
let  y  in  [0,1]  be  such  that  g(y)  =  x  .  So  gf(y)  =  fg(y)  =  f(x)  >  b^ 
which  implies  that  b^  <  min  [max  f,  max  g]  .  In  general  let 
a^  =  max  [min  f ^  min  g^  ^],  b^  =  min  [max  f^  max  g^  ^]  , 

f  i  =  f  i_i  I  tai^bi]  '  and  8i  =  8i-l^ai,bi^  *  The  set  ^ai,bi-*  I  1  —  1 ) 
forms  a  nested  sequence  of  closed  intervals  and  so  has  a  non-void 

intersection  since  I  is  compact.  If  the  intersection  consists  of  a 

single  point  then  f  and  g  have  a  common  fixed  point.  Suppose  the 

intersection  is  an  interval,  say  [a,b]  .  Clearly  the  functions 

f  =  f|[a,b]  and  g  =  g|[a,b]  are  onto.  Now  let  cp  be  a  homeomorphism  of 

[a,b]  onto  I.  By  the  first  remark  cpfcp  ^  and  cpgcp  ^  are  the  required 

functions . 

Definition.  A  partition  is  regular  if  its  subintervals  are  all 

of  the  same  length.  A  partition  P^  refines  P^  uniformly  if  each 
Pr  interval  is  the  union  of  the  same  number  of  P  intervals. 

f  8 

Lemma  8.3.  (Cohen  [10])  If  f^  and  g^  are  commuting  full  functions 

without  a  common  fixed  point,  there  are  functions  f  and  g  having 

the  same  properties  and  in  addition  are  such  that  f(0)  =  g(l)  =  0  , 

f(l)  =  g ( 0 )  =  1  ,  P-,  P  and  P.  are  regular  and  P  refines  P- 

v  '  v  '  ’  f’  g  fg  g  f 

uniformly. 


.  rioiriw 


9&  qqu8  . 3p 
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Proof.  Since  f^(o)  =  g^(0)  =  0  would  be  a  common  fixed  point  we  need 
only  consider  the  cases  where  (l)  f^(0)  =  0  ,  g^(0)  =1  and 
(2)  fL(0)  =  8l(0)  =  1  . 


In  case  (1)  f.^1)  =  f^O)  ■  8-^(0)  =  =  1  •  Thus 

g^(l)  must  be  0  or  else  1  is  a  common  fixed  point.  In  this  case 

let  f2  =  fl  and  g2  =  8i  ‘ 


In  case  (2)  f^l)  =  f1g1(°)  =  g^Co)  =  g1(l)  .  Therefore 
to  avoid  a  common  fixed  point  we  must  have  f^(l)=g^(l)=0.  In  this 
case  let  fg  =  f^  and  gg  =  gl  .  Then  fg(0)  =  f  1g1(°)  =  f x ( 1 )  =  0  , 
g2(0)  =  8l(0)  =  1  ,  f2(l)  =  f^Cl)  =  f  x  (0)  =  1  ,  and  g2(l)  =  8l(l)  =  0 


In  either  case  let  f,  =  f0  and  g  =  g  f  .  Clearly  P 

3  ^  3  d  d  g^ 

refines  Pf  uniformly  and  similarly  P  refines  P  uniformly. 

3  o8 3  g3 

Now  let  cp  be  any  order  preserving  homeomorphism  on  [0,1]  taking 
Pf  into  the  corresponding  regular  partition  of  I  .  Then  f  =  cpf  cp 

383  3 

and  g  =  cpg-,cp  ^  are  the  required  functions. 

3 


-1 


Theorem  8.4.  (Cohen  [10])  If  f  and  g  commute  and  f  and  g  are 
full  functions  then  they  have  a  common  fixed  point. 


Proof .  Assume  f^  and  g^  commute,  that  they  are  full  functions  and 

that  they  do  not  have  a  common  fixed  point.  Then  by  lemma  8.3,  there 

are  functions  f  and  g  having  the  properties  that  they  are  full 

functions  without  a  common  fixed  point  and  in  addition  f(0)  =  g ( 1 )  =  0  , 

f(l)  =  g(0)  =  1  ,  P,.,P  and  P_  are  regular  and  P  refines  P_ 

v  ’  f  g  fg  g  f 


J 

. 


-  £ 


1- 
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12  12 

uniformly.  Let  P.  =  [0,  — ,  —,...,1}  and  F  =  fO,  — ,  —,...,1}  .  Then 

f  L  7  n  n  J  g  1  7  m  m  J 

1  2  i-1  i 

Pgf  =  t°7  inn7  and  m7n  are  odd*  We  wil1  denote  f  K— ^ 

by  f.  and  g  I  — ]  by  g..  Let  r=  and  s  =  j  Consider  the 

l  'mm  l  2  2 

case  where  r  is  odd  and  s  is  even.  Note  that  the  other  cases  are 
similar . 


We  have  that  the  domain  of  f.g.  ,  which  we  denote  by 

i  J 

D(f.g.)  ,  for  each  i  and  i  is  some  subinterval  of  P,.  and  in 
i  J  fg 


particular 


0(glfr) 

D(g2fr) 


r-1 

r-1 

1  - 

n  7 

n 

+  mn' 

1 

r-1 

1 

r-1 

-2 

+  , 

+ 

n 

mn7 

n 

mn 

,  N  rr-l  s - 1 

D(g  f  )  =  [ -  + 

v&s  r7  L  n 


mn 


r-1  s , 

-  +  — 

n  mn 


fmn-l  mn+1, 
*•  2mn7  2mn-' 


Similarly  we  see  that 


\  rs-l  r-1  s-1  r,  r 

D  ( f  g  )  =  [ - +  — =  [ 

r  s  m  nm  tn  nor 


mn-1  mn+1 
2mn  7  2mn 


] 


So  D(f  g  )  =  D(g  f  )  .  Since  g  is  continuous  and  onto  I  its  graph 
r  s  s  r  s 

must  intersect  the  diagonal  of  I  X  I  and  g  has  a  fixed  point  say 

s 

z,  .  Since  D(g  )  c  D(f  )  4  z.  is  in  D(f  )  and  so  z.  is  in  D(f  g  ) 
1-  vos  v  r7  *  1  v  r7  1  v  r  s 

which  is  also  D(g  f  )  .  So  z^  =  f  (z,)  is  a  fixed  point  of  g 

s  r  2  r  1  s 

continuing  this  process  we  get  a  sequence  {z^}  °f  flxed  points  of  gg 

where  z  ,  =  f(z  )  . 

P+1  v  P 


Since  f^  is  monotone  the  sequence  (z^}  converges  to  a 
point  z  ,  which  must  be  a  fixed  point  for  f  and  g  .  Thus  we  arrive 


.bbo  9iB  ntta  bne 

. xallmlB 


—  '•  '■ 

nl  t  r,  ?  io  Isvi-ir.r  ra  a  oa  &i  £,  bna  1  rioej  i  >3  t  8  i  Q 


i  >1  io.:  :  aq 


o  ainlc  1  axii  :c  i  s 


•  (qs)*  =  I+qS  ”9ri’' 


a  03  B9839vr  03  (  s}  9 on sup 9a  9/i:J  anolonom  a  1 


.  s  bra  1  to3  Jn loq  baxil  a  9cf  Jeuro  riairiw  ,  s  Jnloq 


-  7  6  - 


at  a  contradiction.  Therefore  f  and  g  must  have  a  common  fixed  point. 

Thus  we  have  completed  our  first  step  and  we  are  ready  to  take 
the  next  one.  We  shall  give  the  definition  of  a  hat  function  and  then 
show  that  if  g  is  a  continuous  function  which  commutes  with  a  hat 
function  f  ,  then  g  is  a  constant  function  or  it  is  also  a  hat 
function. 

The  definition  of  hat  function  given  here  is  due  to  Baxter 
and  Joichi  [4]. 

Definition.  A  function  f  is  a  hat  function  if  for  some  integer 
n  >  1  ,  f  alternately  takes  on  value  0  and  1  on  the  points  ^ 
where  0  <  i  <  n  and  is  linear  between. 

We  see  that  if  f  is  a  hat  function  it  is  also  a  full  function  so 
that  a  pair  of  commuting  hat  functions  must  have  a  common  fixed  point. 

Note  that  if  f  is  a  hat  function  with  n  branches,  then 

i  k 

it  has  n+1  extreme  values  at  the  points  —  ,  0  <  i  <  n  and  f  is 

k  k 

a  hat  function  with  n  branches  and  n  +1  extreme  values. 

Besides  defining  hat  functions  Baxter  and  Joichi  introduce  the 
term  "regular"  full  function.  A  full  function  f  will.be  called  regular 
if  there  is  a  homeomorphism  of  I  onto  itself  such  that  f  =  cp  ^ f cp  is 
a  hat  function. 

We  are  now  in  a  position  to  describe  a  few  results  due  to 
Baxter  and  Joichi.  Although  these  results  are  weaker  than  the  theorem 


. 
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we  are  aiming  for,  Baxter  and  Joichi1 s  theorem  came  before  Folkman’s 
work.  The  first  one  is  of  special  interest. 

Theorem.  (Baxter  and  Joichi  [4])  Suppose  f  and  g  commute  where 
f  is  a  regular  full  function  with  n  >  2  branches.  Then,  either  g 
is  a  constant  function  g(x)  =  c  ,  where  c  is  a  fixed  point  of  f  , 
or  g  is  also  a  regular  full  function.  In  the  latter  case,  there 
exists  homeomorphism  cp  of  I  such  that  f  =  cp  ^fcp  and  g  =  cp  ^gcp 
are  both  hat  functions. 

This  theorem  predicts  the  method  that  Folkman  used  in  proving 
his  main  theorem.  It  seems  likely  that  it  suggested  to  Folkman  what 
was  to  be  his  line  of  attack.  For  Folkman  shows  the  existence  of  a 
function  cp  which  has  a  sufficient  number  of  properties  of  a 
homeomorphism  to  be  able  to  carry  the  burden  of  the  proof. 

Their  second  theorem  is  the  following: 

Theorem  (Baxter  and  Joichi  [4])  Suppose  f  and  g  commute  where  f 
is  a  full  function  with  n  >  2  branches  and  g  is  nowhere  constant  and 
has  only  finitely  many  maxima  and  minima.  Then  g  is  a  full  function. 

This  theorem  suggests  another  way  to  prove  that  f  and  g 
have  a  common  fixed  point  if  f  is  a  full  function  and  g  is  continuous. 
Namely,  try  to  show  that  g  must  have  a  finite  number  of  minima  and 
maxima  if  f  is  a  full  function. 

Since  we  will  be  using  a  method  similar  to  the  idea  suggested 


.  .m»io»riT 

'  :  °  3n  0<>  sxii  8  ei  3  9*8ri»  <  o  -  (x)j  ooiaonul  an.a.noa  .  el 

aaUBl  aria  nl  .nola,no}  iIj3  „In|„  8  09i,  ti  To 

o  <P  -V  ,  f*., 

goleoiq  nl  been  narad/o^  l.rfa  bodaara  aria  aaoib9Iq  m„09Ijj  atlft 

»  lo  .,laa»qoaq  Jo  Tadmun  anaioillne  e  serf  dolrfv  „  nollonol 
.  ooiq  aria  Jo  nabaud  aria  x„03  0}  9jd9  9d  0J  „,lri,l011I0a-0J, 

Tgnlwc  Io3  arb  ai  msioaib  bnooaa  ilarfT 


oaadwaau^oo  ,  b„s  1  aaoqqu2  ([(l]  Irfolol  bn.  aaa*.«)  n9a09rfT 
bn.  an  aanoo  saarfwon  .1  ,  bn.  aarian.ad  2  <  n  rfal„  nolaannl  ttui  .  „ 


w  a  nlm  }0  T^  i.aun  93  :ni2  a  avuri 


b  a jeDggtfa  oxsiosria  eirfT 

.noisome  ilui  a  ai  2  22  aarlxa® 


aaM  rf3  Q3  iaximia 


-  78  - 


by  the  first  of  the  two  theorems  mentioned  above,  we  will  have  to  show 
that  if  g  is  continuous  and  commutes  with  a  hat  function  f  ,  then 
f  and  g  have  a  common  fixed  point.  For  this  we  will  need  the  follow¬ 
ing  lemma. 

Lemma  8.5*  (Baxter  and  Joichi  [4])  Let  f  be  a  hat  function  with 
n  >  2  branches  and  let  g  commute  with  f  .  Then  if  g  is  constant 
on  some  interval  [a,b]  contained  in  I  ,  it  is  constant  everywhere . 

Proof .  Let  g(x)  =  c  for  all  x  in  [a,b]  .  Choose  i  and  k  so 

that  the  interval  [-^  ,  is  contained  in  [a,b]  and  consider  the 

n  n 

function  fkg  =  gfk  .  Then  g(l)  =  gfk([-~-  ,  ^] )  =  fkg([“^  ,  )  =  fk(x)  =  c  . 

n  n  n  n 

Baxter  and  Joichi  [4]  showed  that  if  f  is  a  hat  function 
with  two  or  more  branches  and  g  commutes  with  f  .  Then  either  g 
is  a  constant  function  g(x)  =  c  where  c  is  a  fixed  point  of  f  , 
or  g  is  also  a  hat  function.  We  will  be  satisfied  with 

Theorem  8.6.  Let  f  be  a  hat  function  with  two  or  more  branches  and 

let  g  commute  with  f  ,  then  either  g  is  a  constant  function  g(x)  =  c 

where  c  is  a  fixed  point  of  f  or  g  is  a  full  function. 

Proof.  Evidently  the  only  way  a  constant  function  g(x)  =  c  will 
commute  with  f  is  for  c  to  be  a  fixed  point  of  f  .  Assume  that 
g  is  not  a  constant  function.  We  want  to  show  that  (l)  g  is  onto: 

Let  g(l)  =  [a,b]  .  Then  there  are  integers  i  and  k  such  that  the 
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interval  [—£  ,  ^-]  *-s  contained  in  [a,b]  .  For  such  an  interval 

n  n 

we  have 

g(l)  =  gfk(l)  =  fkg(l)  =  fk[a,b]  c  fk([^  ,  -^1)  =  I  • 

n  n 

Thus  g  is  onto. 


(2)  To  show  that  g  is  a  full  function:  Since  g  is  onto  I  ,  there 

exist  subintervals  [a,b]  of  I  such  that  g([a,b])  =  I  and  g(J) 

is  a  proper  subset  of  I  whenever  J  is  a  proper  subinterval  of  [a,b], 

(See  lemma  4.3.)  We  will  call  such  intervals  minimal  -  I  -  intervals 

for  g  .  Suppose  there  are  m  such  minimal  I  intervals  for  g  ,  say 

[a^bf]  where  i  =  l,2,...,m  ,  with  b^  <  a^+^  .  Now  m  is  in  fact 

finite.  For  if  it  was  not  the  sets  A  =  (a^)  and  B  =  {b^}  would 

each  have  an  accumulation  point  in  I  .  Since  for  any  two  distinct 

a^Ts  there  is  a  b^  between  them,  any  accumulation  point  of  A  must 

be  an  accumulation  point  of  B  .  Let  c  be  such  a  point  and  let  [a.  } 

ik 


be  a  subsequence  of  A  which  has  c  as  a  limit.  Then  [b .  )  has  c 

1k 

as  a  limit.  Now  for  each  k  one  of  g(a.  )  or  g(b.  )  is  1  and  the 

1k  1k 

other  is  0  .  If  g(a.  )  =  1  call  a .  ,  d^  otherwise  call  a^  ,  e^  . 

k  k  k 

Do  the  same  for  each  b.  .  Then  the  sequences  [d  ]  and  [e,  )  have 

K  xv 

k 

c  as  their  limit.  But  (g(d^))  has  limit  1  and  (g(e^))  has 
limit  0  contrary  to  the  continuity  of  g  .  Hence  m  must  be  finite. 


Now  for  any  positive  integers  j 


the  interval  [-^  ,  will  be  a  minimal 

n  *  n 

-J_  'J+Ii 


f"  is  monotone  on 

n.  .  n 


Thus  because 
m  minimal  -  I  -  intervals  for  the  function 


and  k  with  0  <  j  <  n  , 

k 

-I  -  interval  for  f  . 

,  it  must  contain  exactly 
gf  .  So  I  has  at  least 
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k  k 

mn  minimal  -  I  -  intervals  for  gf  .  The  only  way  that  I  could 


[£  I 

have  more  than  mn  minimal  -  I  -  intervals  would  be  if  ,  was  an 

k 

n 

interior  point  of  some  minimal  -  I  -  interval  for  some  j  .  But  this 

|  k  i  1 

cannot  happen  since  f  (■*-  +  x)  =  f  (-*-  -  x)  for  all  x  with  0  <  x  <  —r 


n 


n 


n 


This  would  mean  that  for  a 


JLi 


<  either  [a^,  “^]  would  be 

n  n 


a 


contained  in  [-£  ,  b^]  or  vice  versa  contrary  to  [s^,b^]  being 

n  k  1  k 

minimal  -  I  -  interval.  Thus  gf  will  have  exactly  mn  minimal  -  I  - 

intervals.  By  commutativity  this  must  also  be  true  for  the  function 

k  k 

f  g  .  Since  each  of  the  m  intervals  [s  ,b^]  contains  at  least  n 

k  k 

minimal  -  I  -  intervals  for  f  g  ,  each  must  contain  exactly  n  such 
intervals.  Because  this  is  true  for  any  k  it  follows  that  g  must 
be  monotone  on  each  of  the  intervals  .  For  if  g  was  not 

monotone  on  [a^,b^]  there  would  be  a  set  of  three  points  x^,  x^ 
and  x^  with  a ,  <  x,  <  x^  <  x  <  b.  such  that  either  [ g(x, ) , g(x^) 1  = 

3  l  —  1  2  3—1  1  7  2 

[g(x2),g(x  )]  or  [g(x2),g(x1)]  =  [g(x2),g(x  )]  .  So  for  some  k  and 

some  j  ,  is  contained  in  [g(x1),g(x2)]  or  [g(x2),g(Xl)] 


n 


n 


depending  on  whether  g(x^)  <  g(x2)  or  not.  Thus  [s  ,b_^]  would  contain 
k 

at  least  n  +1  minimal  -  I  -  intervals  which  as  we  have  seen  is  not 
possible.  So  g  is  monotone  on  [a_^,b^]  and  *-n  fact>  by  the  last 
lemma,  strictly  monotone.  Thus  it  is  clear  that  a,  =  0  and  b.  =  a.  , 
for  i  =  l,2,...,m-l  with  b  =  1  .  Thus  g  is  a  full  function.  This 
completes  the  proof. 


Note  by  theorem  8.4,  since  f  is  also  a  full  function  f  and 
g  must  have  a  common  fixed  point.  Recall  that  Baxter  and  Joichi  showed 
that  if  f  is  a  regular  full  function  and  g  commutes  with  f  then 
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there  is  a  homeomorphism  of  I  such  that  f  =  cp  fcp  and  g  =  cp  gcp 
are  both  hat  functions.  Hence,  it  follows  that  if  one  of  the  functions 
of  a  commuting  pair  is  a  regular  full  function  then  the  pair  has  a 
common  fixed  point.  Although  Folkman's  lemma  is  weaker  it  is  strong 
enough  to  lead  to  the  proof  of  a  common  fixed  point  for  the  pair  when 
one  of  the  functions  is  a  full  function. 

Lemma  8.7*  (Folkman  [12])  Let  f  be  a  full  function  with  n  >  2 
branches.  There  is  a  continuous  non-decreasing  function  cp  mapping 
I  onto  I  and  a  hat  function  f  with  n  branches  such  that  cpf  =  fcp  . 
If  g  commutes  with  f  ,  there  is  a  continuous  function  g  such  that 
Cpg  =  gcp  and  g  commutes  with  f  .  Furthermore  cp  is  a  homeomorphism 
if  and  only  if  f  is  regular. 

Proof.  For  each  positive  integer  k  ,  let  0  =  t(k,0)  <  t(k,l)  <  ...  < 
Ic  ic 

t(k,n  )  =  1  be  the  points  where  f  ,  assumes  the  values  0  and  1  . 
Define  cp  by 

i  k 

cp(x)  =  sup  {—  |  k>0,  0  <  i  <  n  ,  t(k,i)  <  x  }  , 

n 

Clearly  cp  is  non-decreasing  with  cp(0)  =  0  and  cp(l)  =  1  .  Since 

t (k, i)  =  t (k+1  ,ni)  we  have  cp(t(k,i))  =  .  So  cp ( I )  is  dense  in  I  . 

n 

However  cp  is  monotone,  so  it  can  have  only  jump  discontinuities,  but 
the  fact  that  cp ( I )  is  dense  in  I  implies  that  cp  has  no  such 
discontinuities.  So  cp  must  be  continuous. 

Let  =  [t(k,  i)  |  0  <  i  <  n^}  and  let  T  =  ^.U^.  T^  .  Then 

l 

T  is  the  set  of  all  points  in  I  which  are  mapped  into  0  or  1  by 
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some  iterate  of  f  .  Let  x  be  an  element  of  T  so  x  =  t(k,i)  for 

some  integers  k  and  i  then  f(x)  =  t(k-l,i)  so  f(x)  is  a  member 

1  2 

of  T  .  If  x  is  in  T+  then  x  is  in  T  so  f(x)  is  in  T  for 

any  x  in  T  ,  that  is,  f(T)  is  contained  in  T  .  If  x  is  an 

element  of  T  then  x  =  t(k,i)  for  some  k  and  i  so  x  =  t(k+l,ni)  . 

Thus  x  is  in  f(T)  .  So  f(T)  contains  T  and  f(T)  =  T  .  Similarly 
f-1 (T)  =  T  . 

» 

Furthermore,  if  0<x<y<l,  then  a  necessary  and 

sufficient  condition  for  cp(x)  =  cp(y)  is  that  the  interval  [x,y] 

contain  at  most  one  pair  from  the  set  T  .  To  see  this  suppose  x, t  e  T 

with  x  ^  t  ,  that  t  is  in  (x,y)  and  that  there  is  no  element  of 

T  which  lies  between  x  and  t  .  Then  x  =  t(k,i)  and  t  =  t(k, i+l) 

ic  "i  |  ^ 

for  some  integers  i  and  k  with  0  <  i  <  n  .  So  <p(x)  =  <  —  <  <p(y) 

n  n 

contrary  to  assumption.  A  similar  argument  holds  if  y  is  an  element 
of  T  .  So  assume  there  is  one  element  t  in  [x,y]  with  x  =[  t  =[  y  . 

Then  cp(y)  =  cp ( t )  .  Let  t  =  t(k  ,i)  for  some  k  and  i  .  Then 

ik"1 

cp(x)  >  — r—  for  every  k  >  k  .  where  i.  is  such  that  t  =  t(k,i.  )  , 

n  i  -l 

Thus  cp(x)  >  lim  — —  =  ~  =  cp(y)  .  But  cp(x)  <  cp(y)  so  <p(x)  =  cp(y)  . 
k  -»  oo  n  n 

Define  f  by  f(x)  =  cpf Cp  \x)  .  Since  cp  ^(x)  might  be  an 
interval  we  must  show  that  >f  is  well  defined.  To  do  this  we  will 
only  need  to  show  that  cp(x)  =  cp(y)  implies  that  cpf(x)  =  cpf(y)  . 

Suppose  this  is  not  the  case.  Then  there  are  points  x  and  y  in 
I  such  that  at  most  one  point  of  T  is  between  them  and  at  least 
two  points  of  T  between  f(x)  and  f(y)  .  Now  by  the  intermediate 

value  theorem  those  points  of  T  which  lie  between  f(x)  and  f(y) 


.  T  So 

x  aurfT 

cl  9791  j  ?Sil3  bns  (y,x)  ni  ai  3  3eri3 
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must  be  the  images  under  f  of  points  which  lie  between  x  and  y  , 

But  f  ^(T)  =  T  so  we  arrive  at  a  contradiction*  Therefore  f  is  well 
defined . 

Note  that  fcp  =  cpfqp  \p  =  cpf  follows  from  the  previous  para¬ 
graph.  Let  Q  be  a  closed  subset  of  I  .  Then  f  ^(q)  =  cpf  ^"cp  ^(Q)  . 
Now  f  Lcp  ^(Q)  is  closed  by  the  continuity  of  f  and  cp ,  and  hence  is 
compact.  Therefore  cp(f  ^cp  ^(Q))  is  compact  by  continuity  of  cp  and 
hence  is  closed  so  f  is  continuous. 


To  show  that  f  is  a  hat  function  with  n  branches,  it  is 

sufficient  to  show  that  for  each  positive  integer  k  and  each  i  , 

0  <  i  <  n  ,  f  maps  the  points  —  +  ,  0  <  j  <  n  monotonically 

i  k  n  + 

onto  the  points  ~ ^  ,  0  <  i  <  n  .  This  follows  from  the  equation 

n 


f(“  +  “k+1^  =  f(cP(t(k+1^n^i+j)) ) 

n 


cpf  (t(k+l,nki+j)) 


r  <p(t(k,  j))  =  if  f  is  increasing  on  [ t (l,i), t (l, i+l)  ] 
n 


cp(t(k,nk-j))  =  if  f  is  decreasing  on  [t(l,i). 


n 


Let  g  be  a  continuous  function  which  commutes  with  f  .  Then 
Cp(x)  =  cp(y)  implies  that  cpg(x)  =  cpg(y)  .  If  not,  then  for  some  x 
and  y  in  I  with  x  <  y  ,  cp(x)  =  cp(y)  and  cpg(x)  =f  cpg(y)  .  If  there 
is  a  point  t  in  T  such  that  x  <  t  <  y  ,  it  is  the  only  element  of 
T  in  [x,y]  .  Furthermore  Cp(x)  =  cp(t)  =  cp(y)  but  either  cpg(x)  ^  Cpg(t) 


i;  is w}  -J  ’ n  /  -q  j  i  I  ’.h  e.  •  i  l-  3suni 

ai  9onjr  bn&  ,  <p  bne  3  3o  yu  jtunisnoa  aii3  y*J  b::*aoi;>  ei 

•* 


. 

I 

/ 


c+tVr+jOa)!  - 

*  ii 
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or  cpg(t)  Cpg(y)  •  By  replacing  [x,y]  by  either  [x,t]  or  [t,y]  , 

we  may  assume  that  there  is  no  element  t  in  T  with  x  <  t  <  y  .  So 

f  is  monotone  on  [x,y]  for  every  k  . 

Since  cpg(x)  4  cpg(y)  we  have  for  large  enough  k  an 
arbitrarily  large  number  of  consecutive  points  from  T  between  g(x) 
and  g(y)  .  Thus  for  any  r  ,  there  is  a  sequence  of  points 
Xl,X2,*’*,Xm  m>  r  between  g(x)  and  g(y)  such  that  f 

alternately  assumes  the  values  0  and  1  on  this  sequence.  Now  the 
sequence  x^,x  ,  *  *  ,,Xm  t^ie  ■^Tna8e  unc^er  g  of  a  montone  sequence 
•^l,^2,***,^m  P°^nts  *-n  [x,y]  •  To  see  this,  let  a,b  be  in  I  . 

Now  g([a,lb])  is  a  closed  interval  containing  g(a)  and  g(b)  . 

Hence  if  c  is  between  g(a)  and  g(b)  ,  then  c  is  the  image 
under  g  of  a  point  between  a  and  b  .  Since  x,  and  x  are 

between  g(x)  and  g(y)  ,  there  are  points  y^  and  y^  between 

x  and  y  such  that  g(y,  )  =  x.  and  g(y  )  =  x  .  Now  x_  is 
between  x,  and  x  ,  so  there  is  a  point  y_  between  y,  and  y 
with  g(y  )  =  x^  .  Continuing  in  this  fashion,  we  construct  a  sequence 
of  points  y^, y^, . . . ,ym  in  [x,y]  with  g(y^)  =  x^  and  y^  between 

y  and  y^  for  1  <  i  <  m  .  This  is  the  required  sequence. 

k  k 

The  function  f  g  =  gf  alternately  assumes  the  values  0 
and  1  on  the  sequence  y^, y^,  .  . . , ym  •  Since  f  is  monotone  on'' 
[x,y]  ,  the  sequence  f^(y  ),  f^y^ fk(ym)  is  monotone  and  g 
alternately  assumes  the  values  0  and  1  on  this  sequence.  Since 
r  may  be  arbitrarily  large  we  get  a  contradiction  to  the  continuity 
of  g  . 


1 
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The  same  argument  that  was  used  to  show  that  f  is  continuous 
can  be  used  to  show  that  g  is  continuous. 

Now  f  g  cp  =  fcpg  =  cpfg  =  cpgf  =  gcpf  =  g  f  cp  SO  fgcp  =  gfcp 

and  because  cp  is  onto  f  g  =  g  f  . 

The  final  part  of  the  theorem  follows  when  we  observe  that  if 
Cp  is  a  homeomorphism  cpfcp  ^  =  f  so  f  is  regular.  Conversely  if  f 

is  regular  then  the  set  T  is  dense  in  I  .  This  implies  that  cp  is 

one-to-one  and  hence  a  homeomorphism. 

Theorem  8.8  (Folkman  [12])  Let  f  be  a  full  function.  If  g  is 

continuous  and  commutes  with  f  ,  then  f  and  g  have  a  common 
fixed  point. 

Proof.  If  f  has  only  one  branch,  then  f  is  monotone  and  the 
conclusion  follows  from  lemma  8.1.  If  f  has  more  than  one  branch 
then  by  lemma  8.7  there  is  a  hat  function  f  such  that  cpf  =  f cp  and 
a  continuous  function  g  such  that  cpg  =  gcp  and  f  g  =  g  f  .  By 

theorem  8.6  either  g  =  c  where  c  is  a  fixed  point  of  f  or  g 

is  a  full  function.  Thus  by  theorem  8.4  f  and  g  have  a  common 

fixed  point  say  xq  .  Let  [a,b]  =  cp  ^(XQ)  (that  cp  ^(XD)  is,  in 

fact,  an  interval  is  due  to  the  fact  that  cp  is  non-decreasing).  Then 

cpf  ( [a,b] )  =  fcp  ( [  a ,  b  ] )  =  f(xQ)  =  xq 
so  f([a,b])  is  contained  in  [a,b]  and  similarly  g([a,b])  is 


contained  in  [a,b]. 
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If  f  is  not  monotone  on  [a,b]  ,  then  there  is  a  t  in 
with  a  <  t  <  b  .  Now  f(t)  is  in  [a,b]  and  f ( t )  is  in 
but  [a,b]  contains  at  most  one  point  of  so  f(t)  =  t  * 

However  f(t)  is  either  0  or  1  and  neither  of  these  points  can 
be  in  the  interior  of  [a,b]  .  Hence  f  is  monotone  in  [a,b]. 

Thus  by  lemma  8.1  f  and  g  have  a  common  fixed  point  in  [a,b]  . 
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CHAPTER  IX 

COUNTER  EXAMPLES 

So  far  we  have  seen  that  the  conjecture  holds  true  for  a 
number  of  special  cases.  The  fact  that  the  commutativity  of  functions 
is  such  a  strong  assumption,  say  in  the  polynomial  case,  would  lead 
one  to  believe  that  it  might  be  sufficiently  strong  to  ensure  a  common 
fixed  point  for  commuting  continuous  functions  in  general.  However, 
this  is  not  the  case.  Huneke  [ 17 ]  and  Boyce  [7]  have  each  constructed 
counter  examples.  Huneke  in  fact  constructed  two,  one  of  which  is 
practically  identical  to  Boyce's.  The  two  types  of  counter  examples 
are  sufficiently  different  to  warrant  separate  consideration. 


Part  A 


We  first  consider  the  second  of  Huneke 's  counter  examples. 

To  this  end  we  will  find  it  useful  to  have  the  following  definitions: 

(l)  Let  h  be  a  function  from  the  real  line  into  itself;  then  by 

-X- 

h  we  mean  the  real  function  defined  by  the  equation  h  (x)  =  l-h(l-x) 


(2)  Let  s  =  3  +  \f6  and  h^,  h^  and  h 
defined  by  the  equations  h^(x)  =  sx,  h^(x)  = 

(3)  Let  Ij^  =  [0»“]'->  I2  -  [7.7],  I3- 

T  r,  2  *-1,2^  _  (2  V  .  1, 

^1_s,h2  (7)3,  I5  th2  ”  s  *  lrJ 

2  *-1/2n  1 

calculation  shows  that  1  —  <  h.  (— )  <1  — 


3 

2 


the  real 
-sx  and 


functions 

h  (x)  =  sx-2 

3 
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that 


Now  suppose  there  is  a  continuous  function  g  :  I  — » I  such 


*\h  -  hi 

*-l  * 

g  1 14  =  hL  8  h3 


for  i  =  1,2,3 


,  *-l  * 

g|lj  =  hx  8  h£ 


g|l6  -h*'1  gh* 


*-l  * 

g|l?  =  ghj 


I  I  :  s  noiJonui  auouaiJnoo  s  zi  9i9rb  deoqque  woH 
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Such  a  function  will  be  said  to  have  the  H-properties .  Now  let  f  =  g 
Then  f  and  g  commute  but  have  no  common  fixed  point. 

We  first  show  that  f  and  g  commute  on  I  .  It  is  sufficient 
to  show  that  f  and  g  commute  on  either  of  the  two  intervals 
^1  =  or  ^2  =  •  T^is  follows  from  the  following  chain  of 

implications 

*  * 

fg|kg  =  gf  |kg  <=>  g  g|k2  =  gg  |kg 

<=>  g(l-g(l-x))  =  l-g(l-g(x))  whenever  x  is  in  k^ 
<=>  g(l-g(y))  =  l-g(l-g(l-y))  where  y  =  1-x  is  in  k^ 

<=>  -l+g(l-g(y) )  =-g(l-g(l-y)) 

<=>  l-g(l-g(y ) )  =  g(l-g(l-y) ) 

<=>  g  g|kL  =  gg  |k1 
<=>  fg|kL  =  gf |kx 

So  f  and  g  commute  on  k^  if  and  only  if  they  commute  on  k^  . 

Now  I.  is  contained  in  k^  for  i  =  4, 5, 6,7;  and  I  f)  k0 
l  d  j  d 

is  an  interval.  Showing  that  f  and  g  commute  on  1^  for  i  =  4, 5*6,7 
is  about  the  same  for  each  i  .  Consider  1^  as  an  example, 

fg|l4  =  fh*"1  g  h*|I4 

=  fh*'1  g  f[l4  since  f  |l4  =  h*;^ 

=  gf  since  f  |h^  (i)  =  h^ 


5  n  9rfT 
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Consider  the  case  of  I,  f)  k_  •  Note  that  k.  is  contained 

t)  d  d 

in  [1-— ,  1]  so  I  D  k0  is  contained  in  I,  f)  [  1  -  — ,  1]  .  On 

s  3  d  3  s 

1^  0  [1  -  7,  1] ,  f  and  g  commute  since  fg(l  -  ^)  =  gf  (l  -  ^)  =0  , 


s 


s 


s 


x  : z 

fg {^)  =  gf(— )  =  1  and  both  f  and  g  are  linear  between  these  points 
s  s 

Thus  we  have  that  f  and  g  commute  on  and  hence  on 

k^  .  Therefore  f  and  g  commute  on  I  . 


Now  let  us  show  that  f  and  g  have  no  common  fixed  point. 
Again  it  is  sufficient  to  show  that  they  have  no  common  fixed  point  in 

We  see  this  from  the  following  chain  of 

i.  c. 

implications 


either  one  of  k,  and  k 

1  2 


f,g  have  a  common  fixed  point  (C.F.P.)  in  kp 
* 

<=>  g  ,  g  have  a  C.F.P.  in  kp  .  That  is 

g(x)  =  x  =  g  (x)  for  some  x  in  kp 

\ 

<=>  l-g(x)  =  1-x  =  1-g  (x) 

< 

<=>  l-g(l-y)  =  y  =  1-g  (1-y)  where  y  =  1-x  is  in  k^ 

<=>  g*(y)  =  y  =  i-(i-g(l-(l-y)))  =  g(y) 

<=>  f (y )  =  y  =  g(y)  . 

So  f,g  have  a  C.F.P.  in  kp  <=>  f,g  have  a  C.F.P.  in  k^  .  Then  we 
need  only  show  that  f  and  g  have  no  C.F.P.  in  k^  . 

*  *  1  ^  *  •  i 

Since  f  =  g  we  have  that  f  I  [  1  -  — ,  1  -  — — ]  =  h  .  I  [  1 - ,  1 - ] 

°  1 L  s'  s  i  1  s7  s 

for  i  =  1,2,3  •  So  the  fixed  points  of  f  in  kp  will  be  the  fixed 


1  1  *  S* 
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points  of  the  ,  i  =  1,2,3  •  Thus  we  see  that  the  fixed  points  of 

f  in  k0  are  in  I  f|  Ii  ,  I,-  and  I  . 

d  343  7 

3  3 

Now  g(— )  =1  so  g  ,  the  point  common  to  1^  and  1^  , 

is  not  a  C.F.P.  for  f  and  g  .  g  I =  h  g  h.  so  g(l_)  is 

'pi  3  5 

"^•1  Ti 

contained  in  h  (i)  =  [1 — ,1]  .  Therefore  g  can  have  no  fixed 

1  s 

points  in  I,_  .  Similarly  g  has  no  fixed  points  in  I  .  Thus  f 
and  g  have  no  C.F.P. 


Thus  we  must  show  "that  there  is,  in  fact,  a  function  g 

with  the  H-properties .  Here  we  use  an  idea  suggested  by  D.  W.  Boyd. 

Suppose  S  is  a  function  space  which  contains  any  function  having 

the  H-properties.  Suppose  also  that  S  is  complete  under  the  metric 

d  with  d(f,g)  =  || f -g ||  =  sup  |f(x)-g(x)  |  and  that  the  map 

x  e  I 

T  :  S  -» S  is  a  strict  contraction  mapping  on  S  where  Tf  =  f'  and 


f‘  |I.  =  h. 

1  1  1 


i  =  1,2,3 


ff  1 1,  = 


*-l  * 

hl  fh3 


f'  Ii.  = 


* 

hl  f  h2 


f»  |I,  = 


*_1  * 
h2  fh2 


.  *_i  * 

f  lI7  =  h2  fhl 


By  Banach's  Contraction  Mapping  Theorem  there  is  in  S  a 


fixed  point  for  T  .  Call  this  fixed  point  g  .  It  is  clear  that  g 
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has  the  H-properties .  Furthermore  g  is  unique;  that  is,  g  is  the 
only  function  with  the  H-properties. 

The  following  two  diagrams  give  a  typical  f^  and  Tf^ 


Graph  of  f 

o 
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Graph  of  Tf 

o 


Let  us  now  set  about  obtaining  a  satisfactory  function  space. 
Consider  the  following  set: 

S  =  ff|£  :  I  -I,  f  |I±  =  h.  1  =  1,2,3)  n  c[0,l] 

where  C[0,1]  is  the  set  of  continuous  functions  on  I  to  Re  .  S 
can  be  made  into  a  metric  space  (S,||*]|)  with  the  uniform  norm  metric. 
That  is  || f — g ||  =  sup  |f(x)-g(x)|  defines  a  metric  on  S  . 

X  €  I 

Suppose  [f  )  *-s  a  sequence  in  S  which  converges  to  a 

function  f  .  Then  f  is  the  limit  of  a  uniformly  convergent  sequence 
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of  continuous  functions.  Therefore  f  is  continuous 


Now  f^  jl .  =  h 

J  J 


for  every  positive  integer  i  and  for  each  j  =  1,2,5  •  Furthermore, 
since  each  f^  maps  I  to  I  ,  the  range  of  f  is  contained  in  I  . 
Thus  f  is  an  element  of  the  metric  space  (S,||*||)  .  So  S  is  a 
complete  metric  space. 

To  show  that  T(S)  c  S  let  f  be  an  element  of  S  .  Since 
Tf ll^  =  h.  for  i  =  1,2,5,  the  first  set  of  conditions  is  satisfied 

i  i  i 

so  we  need  only  show  that  Tf  is  continuous.  Clearly  Tf  is 


of  continuous  functions  on  each  of  the  intervals  I,  ,  4  <  i  <  7  >  it 

must  be  continuous  in  the  interiors  of  these  intervals.  Thus  we  need 
only  check  the  end  points  of  the  intervals  for  continuity.  Consider 


Note  first  that  since  s  =  5  +  v/6  , 


=  6  -  s 


_  I 


* 


s 


We  have 


lim 


Tf(x)  =  lim  (sx-2)  =  1 


s 


s 


and 


.  93Bqe  oil  J  aislqnroo 

Isrii  weds  ino  Isan  aw  oa 


(  -i)*  e  '({ ’ ' 


bfl  8 
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lim 


T  f(x)  = 


X 


lim 


*-i 


*  .  . 

h3(*) 


*-l  */5n  *-l  * 

=  hl  f  h3(f)  since  hl  ,  f, 

=  h*"1  f(|)  by  * 

=  1  (l)  since  f  is  in  S  . 

=  1  . 


are  continuous 


Thus  Tf  is  continuous  at  —  .  We  see  that  the  value  of  3  +  v/6  is 

s 

necessary  to  ensure  continuity  at  the  end  points  of  the  intervals  1^  , 
4  <  i  <  7  •  The  other  end  points  can  be  treated  in  a  similar  manner* 
Thus  T(s)  is  contained  in  S  . 


To  show  that  T  is  a  contraction  mapping  on  S  .  Let  f 


and 

g  be  elements  of  S  . 

Then  for 

X 

an  element 

of  any  of  1^,  1^ 

and 

I  we  have  |Tf(x)-Tg( 

x)  |  =  0  . 

If 

x  is  in 

1^  then 

|Tf(x)-Tg(x) | 

,  *-l 

-  Ihi  f 

*/ 

V 

x)  -  h*'1 

*/  X  1 

g  h5(x) | 

> 

fh?(x 

)-l 

gh*(x)-l 

s  s 


7  |fh*(x)  -  gh*(x) 


A  similar  argument  will  work  for  x  in  I 

all  x  in  I  we  have  | T f (x) -Tg(x) |  <  — 

s 


f-g 


or  I? 
Hence 


♦ 


Thus  for 


.isrmsra  lalln  ni-  bsJB9tr3  9d  n so  ejri'rcq  bns  :9n'Jo  ?r!T 


"V 


t 

» 


t  1  <  I  nl  x  10I  ^7ow  Iliw  Jn  jinugTa  lallmla  A 
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l|Tf-Tg||  <  7  l|f-g||  • 

Therefore  since  s  >  1  ,  T  is  a  contraction  map  on  S  .  By  Banach's 
Contraction  Mapping  Tneorem,  T  must  have  a  fixed  point  g  in  S  . 

As  we  have  seen  g  is  the  unique  function  with  the  H-proper ties .  Thus 
f  =  g  and  g  exist,  commute  on  I  ,  and  have  no  common  fixed  points. 


Not  only  does  the  function  g  exist  but  g'  exists  a.e.  on 
I  .  Furthermore  I g *  I  =  s  a.e.  on  I  .  To  show  this  let  0.  =  int  I. 

11  li 

7 

for  1  <  i  <  7  >  0  =  int  I  =  (0,1)  and  B  =  0^  .  Let  cp  *.  B  ->  0 

be  defined  by 


Then, 


and 


<P  I  °4 
cp  |  05  U 

9  I  °7 


* 


*_1 

Tf  |  0^  U  0^  =  hl  f  cp 


(i) 


Tf  |  06  U  0^  =  h*"1  f  cp 

We  use  open  intervals  since  the  end  points  of  the  1^ 

4  <  i  <  7  j  the  points  at  which  the  definition  of  Tf  changes,  are 
not  in  B  .  So  Tf  has  a  derivative  at  x  whenever  f  has  a  derivative 


at  cp(x)  .  Notice  that 


,i9s  anT 

. 


- 
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|(Tf)'(x)  |  =  |  i~t  •  f  ’  (cp(x) )  •  I  s  |  | 

=  |f'(cp(x))|  (**) 

whenever  x  is  in  B  . 

3 

Let  A  =  .0,  0.  .  By  definition  |g'(x)|  =  s  for  x  in 
o  i=l  l  J  °  '  ' 

Aq  ,  Let  A^  =  cp  ^(Aq)  ,  then  if  x  is  in  A^  ,  cp(x)  is  in  Aq 
so  g’(cp(x))  =  +  s  and  hence  by  (*^) 

(Tg)1  (x)  =  ±  g*  (cp(x))  =  ±  s  . 

But  Tg  =  g  so  gf(x)  =  +  s  for  x  in  A^  . 

In  general  if  g’ (x)  =  +  s  for  x  in  E  with  E  an  open 
subset  of  (0,1)  ,  then  as  above  gr  (x)  =  +  s  for  x  in  cp  ^(E)  . 
Thus,  let 

A2  =  cp"1(A1) 

A3  = 

A  =  cp  1(A  .  ) 

n  ^  v  n-1 

• 

and  note  that  A  and  A,  are  disjoint.  Suppose  that  A  ,A. ,  ...,A 

o  1  o’  V  ’  n 

are  disjoint.  Then  cp  ^(Aq),  cp  ^(Ag),  .,,,  cp  ^(A^)  are  disjoint,  that 

is,  A,  A_  ...  A  ,  are  disjoint.  Now  A  is  outside  the  domain  of 

definition  of  cp  so  Aq,  A^,  A  ^  are  disjoint.  Therefore 

A  A,  ,,,  A  are  disjoint.  Furthermore  we  have  that  for  x  in 

o  1  n 

00 

U  A  ,  g’ (x)  exists  and  equals  +  s  , 
n=o  n  ’  — 


» 

\ 

• 

' 

• 

. 
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To  find  the  measure  of  the  set  above,  let  E  be  an  open  set 

.  .  * 

contained  in  R_^  =  h^(0)  where  i  =  1,2,3  •  Then,  since  h^  has 

slope  +  s  depending  on  whether  i  =  1,  3  or  2,  the  Lebesgue  measure 
1 

of  h.  (e)  is  —  times  the  measure  of  E  .  That  is 
i  x  '  s 

m(h*_1(E))  =  ^  .  m(E)  . 

Thus  from  the  definition  of  cp  we  have  that  for  any  open  set  in  I 

m(cp"1(E))  =  j  m(R1  D  E)  +  j  m(R2  (1  E)  +  j  m(R^  f]  E) 

where  Ri  =  h  (0>  )  ,  Now  R.  =  R  =  0  and  Rl  =  B  (J  T  with  T  finite, 

3  34  i  c.  3 

so  for  any  open  set  E  contained  in  I 

/ 

m(cp  L(E))  =.  -  m(E )  +  -  m(E  f|  B) 
s  s 

=  |  m(E  n  B)  +  |  (E  n  Ao)  (ii) 

00 

If  E  =  U  A  then 
n=o  n 


so 


Cp_1(E)  = 


00 

u 

n=o 


9_1(A J 


n 


00 


A 

n 


=  E  ~  A 

o 


m(cp“1(E))  =  m(E)  -  m(AQ)  . 
But  from  (ii)  we  have  that 


/ 


. 


3 
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m 


(cp  1(E))  =  —  m(A  )  +  —  m(E  ~  A  ) 


Equating  the  right  hand  side  of  the  last  two  equations  we  get, 


m 


(E )  “in  (A  )  =  §  m(A  )  +  ^  m(E)  -  \  m(A  )  . 


Thus 


m 


(E)  = 


1  -  - 


1  -  ^ 


m(A0 ) 


=  ±JLl  .  3  =  ! 
s  -  3  s 


Hence  gf (x)  =  +  s  a,e.  on  I  . 

\ 

The  above  counter  example  is  one  of  a  class  of  such  functions 

which  Huneke  describes 0  Essentially  he  defines  a  continuum  of  maps 

E^  for  0  <  b  <  ^  from  ,  the  set  of  continuous  functions  of  I 

to  itself  with  f(l)  =  1  ,  to  the  set  C[0,1]  .  For  a  given  b  in 

[0,^-)  ,  Huneke  shows  that  any  two  functions  say  f  and  g  in  the 

* 

range  of  E^  have  the  properties  that  f  and  g  commute  and  have  no 
common  fixed  point.  Let  us  consider  the  maps  E^  . 

T  /,  \  3  “  ^b  +  n/6- 4-b  ,  ,  - .  .  i  . 

Let  s  =  s(b)  =  — - - - — -  and  define  the  linear 

functions  h,  .  as  follows 
b,i 


h  (x)  =  sx  -  sb  + 
D,  i 


h,  (x)  =  2  -  sx  +  sb  -  b 
d 

h,  -*(x)  =  -  2  +  sx  -  sb  +  b  , 


Let 


' 


■ 
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T  mil  t  n-  1“b+sbn  T  rl-b+sb  2-b+sb 

Ib,0  =  [0’b]  ’  h,l  =  [b’  ’  h,s  =  [  ~ 


r  r2-b+sb  3"2b+sbi  r3-2b+sb  .  2-b+sb-, 

[b,3  '  L  S  '  8  J  '  b,4  “  L  s  '  1  '  8  J 


2-b+sb  *-l /2-b+sb 


*-l /2-b+sb  N  ,  1-b+sb 


b,5 


h;  o(£=r2til)]f  \6  - 


b,2  s 


Ib,7  ’  t1  -  klhrk’  »]  -  Ib,8  '  t1-13’  « 


and  let  for  a  given  f  in  ,  E^f  =  where 


St 


Si 


Si 


Si 


Si 


Si 


Si. 


Ib,0  =  b  1  f(x/b) 


4  .  =  h  . 
b,  i  b,  l 


for  i  =  1,2,3 


b,4 


b,  5 


‘b  ,6 


b,7 


*_1  * 
hl  8b  h3 


*_1  * 
hl  gb  h2 


*_1  * 
h2  gb  h2 


*_1  * 
h2  8b  hl 


(iv) 


vv 

[.  o  =  fixed  point  of  h,  _ 
b  j  o  b  y  c. 


Notice  that  s(0)  is  equal  to  the  s  of  the  above  counter  example, 

that  for  b  =  0,  I,  ^  =  I,  Q  =  cp  ,  I,  .  =  I.  1  <  i  <  7  and  that 

’  b,  0  b,o  Y  ’  b,  l  l  —  —  1 

h,  .  =  h.  .  So  the  function  g  =  E  (f)  is  the  image  of  each  f  in 

b,  l  i  °o  o^  ' 

and  is  also  the  fixed  point  of  T  on  S  . 


As  it  was  shown  for  the  special  case  (b  =  0)  ,  it  can  be 
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shown  that  equations  (iv)  define  a  continuous  function  from  I  to  itself 
for  each  f  in  .  Also  for  a  given  f  in  ,  E^Cf)  and 

[E^(f)]  commute  and  have  no  common  fixed  point.  What  is  more,  it  can 

be  shown  that  for  f  and  g  in  ,  E^f)  and  [E^(g)]  are 

continuous,  commute  and  have  no  common  fixed  points. 

Part  B  A  Second  Counter  Example. 

Working  independently  of  Huneke,  W.  M.  Boyce  [7]  constructed 
a  counter  example  which  is  essentially  the  same  as  one  of  the  counter 
examples  constructed  by  Huneke.  The  idea  for  this  second  example  is 
quite  different  from  the  idea  of  the  first  one.  Both  Huneke  and  Boyce 
thought  of  trying  to  obtain  the  functions  f  and  g  as  limits  of  a 
pair  of  sequences  [f  }  anc*  {gn}  °f  continuous  functions. 

It  is  clear  that  if  we  attempt  to  have  f  and  g  commute 

n  n 

for  each  n  ,  then  we  cannot  obtain  a  limiting  pair  of  continuous 

functions  which  do  not  have  a  common  fixed  point  unless  all  but  a  finite 

number  of  the  pairs  [f  ,g^}  have  these  properties.  However,  it  is 

possible  to  get  around  this  difficulty  by  requiring  instead,  that 

f  .  g  =  g  .  f  for  each  n  .  Then  we  must  make  sure  that  the  fixed 

n-1  n  n-1  n 

points  of  fn  are  bounded  away  from  the  fixed  points  of  gn  for 
sufficiently  large  n  . 

To  ensure  that  the  functions  f  and  g  are  continuous  we 

want  each  f  and  g  to  be  continuous  and  the  sequences  ff  }  and 
m  m  n  L  n J 

{g^}  to  converge  uniformly  to  f  and  g  respectively. 


C  ) 

. 
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Now  the  functions 

f  and 

n 

gn 

are  each  defined  inductively 

from 

both  f  .  and  g  -  . 
n-1  n-1 

In  fact 

fn-l 

and 

g^  ^  determine  a  unique 

f  . 
n 

Also  a  unique  g^  is 

determined  by 

f  i 

n-1 

and  g  . .  Thus  the 
n-I 

choice  of  the  initial  pair  of  functions  is  crucial.  This  pair  must  be 


chosen  so  that  the  conditions  in  the  above  paragraphs  can  be  satisfied. 

Following  Boyce's  work  we  can  think  of  a  finite  set  of  "stable 


points"  as  being  associated  with  the  pair  of  functions  {f^,g^}  . 


A  point 

x  is  in 

S .  if 

l 

and  only 

If  f.(x)  = 

f  i+k 

(x) 

and  g.(x)  =  g.+k 

for  each 

positive 

integer 

k  .  So 

each  set  S. 

l 

is 

contained  in  S . 

J 

whenever 

j  >  i  . 

We  want 

00 

.u  s. 
1=0  1 

to  be  dense 

in 

I 

so  that  the  limit 

functions  will  be  independent  of  the  values  of  f^  and  g^,  off  of  . 


00 

One  way  of  insuring  that  .US.  is  dense  in  I  to 
J  1=0  1 

require  that  for  each  i  ,  if  x,y  are  consecutive  elements  in  with 


x  <  y  ,  then  there  are  at  least  two  points  in  S^+^  between  x  and 
y  which  partition  the  interval  [x,y]  into  intervals  of  equal  length. 


Note  that  if  =  max  (|x-y|  |  x,y  are  consecutive  elements  of  S^) 

then  M.  <  4  M.  . 
l+l  -  3  l 


Another  requirement  which  must  be  satisfied  by  (f^J  an< 1 
{g^}  ,  that  of  uniform  convergence,  can  be  dealt  with  by  considering 


the  subset  S.  .  X  S.  of  I  X  I  .  Let  x,y  in  S.  ,  and  x'  y'  in 

be  consecutive  pairs  in  and  respectively  with  x  <  y 

and  x'  <  y*  .  Then  the  four  ordered  pairs  in  S.  ,  X  S.  determined 

l-l  l 

by  these  four  points  are  the  vertices  of  a  rectangle  in  I  x  I  . 


Suppose  for  every  i  in  N  and  for  each  consecutive  pair  x,y  in  S^ 


j 


' 

, 
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there  is  only  one  consecutive  pair  in  ^  such  that  |  [x,y]  is 

contained  in  the  rectangle  determined  by  these  points.  Suppose  also  that 
whenever  the  graph  of  (restricted  to  the  appropriate  interval)  is 

contained  in  one  such  rectangle  so  is  the  graph  f  ^  •  Then  {f_^} 
converges  uniformly  to  f  ,  since  the  height  of  the  rectangle  tends 
to  zero  as  i  grows  without  bound. 


By  requiring  that  the  graph  of  f^+^  lie  within  the  same 
rectangle,  determined  by  x  \  >  as  ^oes  >  we  cause  the 

fixed  points  of  f  an<^  f  to  be  located  near  the  fixed  points  of 

f^  .  Thus,  by  choosing  a  pair  of  functions  f^  and  g^  with  fixed 
points  nfar  apart"  we  keep  the  fixed  points  of  f^  and  g^  bounded 
away  from  each  other. 


Let  us  now  define  the  functions  f  and  g  ,  n  =  1,2,3,...  . 

n  n  7 

In  order  to  do  this  we  will  need  to  define  a  few  auxiliary  terms 


(1)  Let  be  a  finite  subset  of  I  indexed  by  the  non-negative 

integer  i  .  Then  a  closed  interval  J  contained  in  I  will  be  called 
an  ( i ) -interval  if  its  end  points  are  in  but  none  of  its  interior 

points  are. 


(2)  For  a  closed  interval  A  the  subset  T  of  A  is  the  k-set 
of  A  if  it  has  k  elements,  contains  the  end  points  of  A  ,  and 
divides  A  into  k-1  subinterva|s  of  equal  length. 


(5)  Let 
of  A  and  U 
T  be  t^t  , 


A  and  B  be  closed  intervals,  let  T  be  the  2k+2  set 

be  the  2k  set  of  B  for  k  >  2  .  Let  the  points  of 

. .  ,t_,  _  in  either  ascending  or  descending  order  and  the 
2k+2 


' 
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the  points  of  U  be  ui’U2’"',U2k  in  eit*ier  ascending  or  descending 
order.  Let  f  be  a  continuous  function  defined  as  follows: 
f(ti)  =  u1#  f(tg)  =  ug,  f(ti)  *  ui-2  -for  i  >  3  ,  with  f  defined 
to  be  linear  between  points  of  T  .  Then  f  is  a  (2k+2)-hook  function 
from  A  onto  B  .  The  order  of  f  is  2k+2  and  the  type  of  f  is 
either  maximum  hook  or  minimum  hook  according  to  whether  u^  is  the 
maximum  or  minimum  element  of  B  . 

(4)  A  function  f  on  an  interval  A  =  [x,y]  will  be  said  to  be 
rising  on  A  if  f(y)  >  f(x)  ,  otherwise  falling  on  A  . 


Maximum  Hook 
Rising 


Maximum  Hook 
Falling 


■ 


* 
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Minimum  Hook 
Falling 


We  are  now  in  a  position  to  define  the  functions  f  and 

n 

.  We  start  by  choosing  Sq  =  {0,1}  and  as  the  (4)-set  of  I  , 

12  1 

that  is,  =  {0,  — ,  — ,  1]  .  Then  =  —  and  Sq  is  contained  in 

Sl  .  Let  f^  and  g^  be  the  two  hat  functions  with  three  branches 

determined  by  f^(0)  =  1  and  g^(0)  =  0  .  Then  f^  and  g^  take 

S.  onto  S  and  are  linear  between  points  of  S,  .  Now  f,  and  g„ 

1  o  111 

have  a  common  fixed  point.  However  f^  and  g^  will  not  have  common 
fixed  points  nor  will  any  of  the  succeeding  pairs  of  functions  f^ 
and  gi  . 


* 


- 
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Let  consist  of  the  union  of  the  (4) -sets  for  the  first 

and  third  intervals  and  the  (6)-set  for  the  middle  ( 1 ) -interval .  Thus 

S  c  S  c  S_  .  Since  f0  and  g0  are  linear  between  points  of  S 
o  1  d  d  d  d 

we  have  that  f^  and  are  completely  determined  by  the  following 

table 


Note  that  on  the  middle  (l) -interval  f^  and  g^  are  hook 
functions.  It  is  clear  that  f^g^  =  ®1^2  ’  See  a^so  t^iat  ^ 

restricted  to  the  middle  (l) -interval  is  a  minimum  hook  function  rising 
and  g^  restricted  to  .the  same  interval  is  a  minimum  hook  falling. 

Now  we  will  define  for  each  n  the  functions  f  ,  and 

n+1 

g  ,  assuming  f  ,  g  and  S  have  been  defined.  The  set  S 

n+1  n’  °n  n  n+1 

will  also  be  defined  along  with  f  .  and  g  .  .  Suppose  f  ,  g 

n+1  n+1  rr  n'  n 

and  S  have  been  defined.  Let  J  be  an  (ri/) -interval  then 
n  ' 

-  f(j)  and  J  =  g(j)  are  n-1  intervals  and  J.  =  (J.)  =  (J  )_ 

f  g  h  f'g  g'f 

is  an  (n-2)  interval. 


9 


« 
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If 

sJJf 

and  f 

|J 

n1  g 

are  both  linear 

define 

(a) 

fn+l 

1 J  =  f 

1  n 

and 

g  ,  \J  =  g 
n+1  1  n 

(b) 

Sn+1 

n  j  to 

be 

the  (2k) -set  for 

J  where  S  n  j  is  the 

n-I  k 

(2k) 

-set  of 

Jh 

(il)  If  one  of  g  |J_  and  f  |J  is  linear  and  the  other  is  a  hook 

n  1  f  n  1  g 

function  (say  f  |J  is  linear)  define 

n1  g 

<*>  fn+llJ=f„ 


» 


. 
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(b)  §n+i  *-s  (2k+2)-hook  function  of  the  same  type  as  g^|j^ 

if  and  only  if  f  is  rising  on  J 

n  g 

(c)  sn+^  is  a  (2k+2)-set  for  J  where  sn  \  is  a  (2k) -set 

of  J,  . 
h 

Note:  if  g  Ij,  is  linear  replace  the  roles  of  f  and  g 

-  °n 1  f  r  n  °n 

(III)  If  both  f  |J  and  g  Ij..  are  hook  functions  of  the  same  type 
'  '  n 1  g  n 1  f  J  c 


define 


(a)  f  |J  =  f  and  g  |j  =  g 
'  '  n+1  1  n  n+1 1  n 


(b)  S  .  _  is  the  (2k+2)-set  for  J  where  S  .  fl  J.  is  the 

'  '  n+1  n  j  n-1  h 


(2k) -set  for  J 


(IV)  If  both  fnl^g  anc*  gn  |Jf  are  hook  functions  but  of  opposite 


type  define 


(a)  f  |J  to  be  hook  function  of  the  same  type  as  f  |J  if  g 
v  '  n 1  J  r  n 1  g  °n 

is  rising  on  J,. 


(b)  g  „  |J  to  be  a  hook  function  of  the  same  type  as  g  |j_  if 

'  n+1  1  n 1  f 

f  is  rising  on  J 

n  g 

(c)  S  n  J  is  the  (2k+4)-set  of  J  where  S  n  J,  is  the 

n+1  v  '  n-1  h 

(2k) -set  of  . 


Since  on  each  (l)-interval  both  f^  and  g^  are  either  linear 
or  hook  functions  we  have  that  for  each  (2) -interval  f  is  either  linear 
or  a  hook  function.  Similarly  g^  is  either  linear  or  a  hook  function 


' 

* 

, 


•  n  *  ♦.  n  ' 

* 
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on  each  (2 ) -interval .  So  by  the  inductive  definition  we  see  that  on 

each  (n-1 ) -interval  f  is  either  linear  or  a  hook  function.  The  same 

'  '  n 

thing  is  true  for  gn  .  Thus  through  the  inductive  definition,  f^  and 
g^  are  uniquely  determined  by  f^,  g^  and  i  =  1,2  . 

It  can  be  verified  that  for  each  n, f  g  ,  =  g  f  ,  ,  f 

n  n-fl  n  n+l  n 

and  g^  are  continuous,  and  that  (f^}  an(*  (gn)  converge  uniformly 

to  the  functions  f  and  g  respectively.  We  shall  show  that  f  and 

g  can  have  no  common  fixed  point.  Note  that  if  J  is  an  (n) -interval 

and  f^(j)  =  i-s  the  (n-1 ) -interval  onto  which  f  maps  J  ,  then 

f  (j)  =  J_  for  all  positive  integers  m  .  A  similar  statement 

holds  for  functions  g  .  Furthermore  f(x)  =  f  (x)  and  g(x)  =  g  (x) 

n  2  2 

for  all  x  in  s^  . 


Thus  it  is  clear  from  the  graphs  of  f^  and  g^  that  f 
can  cross  the  diagonal  only  in  the  third,  fourth,  seventh,  eighth  and 
ninth  (2) -intervals  and  that  g  can  cross  the  diagonal  only  in  the 
first,  fifth,  and  eleventh  (2) -intervals .  If  f  has  no  fixed  points 
in  the  fourth  (2) -interval  then  all  the  fixed  points  of  f  are 
bounded  away  from  all  fixed  points  of  g  .  Clearly  the  only  possible 

fixed  point  for  f  in  the  fourth  (2) -interval  would  be  4  but 

3 

f(4)  =  f  (4)  =  0  .  Thus  f  and  g  have  no  common  fixed  points. 

3  ^3 


Recall  that  the  first  counter  example  considered  had  a 

derivative  +  s  =  +  (3  +s f6)  a.e.  on  I  .  We  will  show  that  for  this 

second  counter  example  there  is  a  nested  sequence  of  intervals 

such  that  on  each  J  ,  f  has  a  derivative  with  an  absolute  value  of 

n  ’  n 
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at  least 


.n-1 
> _ 

.n-2 


where  the  slope  is  defined.  Since  the  absolute  value 


of  the  derivative  of  f  is  at  least  as  large  as  the  absolute  value  of 
the  derivative  of  f  ,  because  f|S  =  f  IS  the  slope  of  f  must 
be  unbounded. 


Let  J*  be  the  (n)-interval  containing  0  and  J"  be  the 
"  n 


n 


(n)-interval  containing  1  .  Let  be  the  (3)-interval  containing 

4  /  \ 

—  and  for  n  >  3  let  J  -  be  the  (n)-interval  contained  in  J 
9  ^  n+1  v  '  n 

such  that  g(j  , )  =  J 
v  n+1  n 

Note  that  for  n  =  2  ,  g  |J’  ,  f  I J  *  -  ,  g  |j"  .  and 

’  n1  n-1  n1  n-1  n 1  n-1 

f  |j"  -  are  linear.  Thus  by  (i)  of  the  definition  f  .  and 
n 1  n^l  3  v  '  n+1 


5  n+1 


they  are  all  linear  for  n+1  if  they  are  all  linear  for  n  . 


Thus  for  each  n  ,  g  I J  *  is  linear. 

’  n  1  n 

Now  it  is  clear  that  f(j_)  =  Ji  and  f(J  )  =  J1  ..  .  Thus 

'  3  2  n  n-1 

f I g ( J_ )  =  f_JJ0  and.  f  I g ( J  )  =  f  |J  .  since  g(j  )  =  J  .  .  So 
31  3  3  2  n1  N  n'  n1  n-1  ny  n-1 

f  I J  a  hook  function  implies  by  II  that  f  ^ |j  ,  is  a  hook 
n 1  n  n+2 1  n+1  , 

function.  However  f  I J  is  a  hook  function.  Thus  by  induction 

3  1  2 

f  , |j  is  a  hook  function  for  each  n  >  3  •  Now  by  II  the  order 

of  f  .  |J  is  the  same  as  the  order  of  f  I J  ,  so  that  f  .  |J  is 

n+1 1  n  n 1  n-1  n+1 1  n 

a  (6)-hook  function  for  each  n  . 


By  changing  the  linear  function  ^nl^n  t0  a  (6) -hook  function 

the  derivative  is  changed  from  an  absolute  value  of  s  to  one  of 

absolute  value  .  f  J  has  a  derivative  ls_  =5  so 

3  2*1  ’  2 1 

^n-1 


n 


- ?r  .  Thus  the  derivative  of  f  I J  has  an  absolute  value 

^n-2  I  n 


» 

* 


t  nc  J  in 


Ill 


greater  than 

^  oo 

^  _  wherever  it  exists.  Thus,  if  x  c  ,  f|,  J 

n-d  o  k=l  n  ’ 

0 

then  either 

f '  (x  )  1  =o°  or  else  f'  (x  )  does  not  exist, 
o'  o 

f 

y 
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